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.