Recién me entero de este post...
Mira. Las dos distribuciones con instalador más "afinado" son SuSE y Mandriva (ex-Mandrake).
Ha mucho tiempo que no veo un SuSE andando, así que no sé de su velocidad relativa, pero Mandriva es un poco lenta, comparadas con otras distribuciones.
Luego vienen Debian y derivados (Ubuntu, Ubuntu + KDE y Kubuntu).
Pero no son nada del otro mundo. Incluso está disponible en la red un video de 42 MB con la instalación de Debian.
Debian y derivados están entras las más distribuciones más rápidas de la actualidad.
Todo depende de qué tanta experiencias tenga y cuántas ganas.
Yo te sugiero Kubuntu o instalar Ubuntu y luego (desde Internet) bajar el entorno gráfico KDE.
Si sos del rubro informático, te sugiero Debian.
Si sos hacker, te aconsejo Gentoo o Slackware.
Si sos un usuario final y quieres probar un sistema operativo de verdad
iniciate con SuSE o Mandriva y luego cambias a medida que avances en tus conocimientos.
Saludos.