En mi PC, y en mi humilde opinión respecto a la velocidad en comparación con Lucid e Isadora:
Squeeze es más rápido instalando programas en consola.
No noto prácticamente ninguna diferencia a la hora de abrir y cerrar aplicaciones, y eso que todavía no tengo instalado compiz...
Squeeze si es un pelin más lento a la hora de encender y apagar el sistema.
Seguiremos probando.
PD: Por ahora, Arch, es lo más rápido que he probado en mi PC.
Salu2.
Arch, Gentoo, Debian, cuanto más "simple" es la instalación que hagas más rápido va... Si empiezas a habilitar adornos y servicios se enlentece el sistema un pelín, como con Ubuntu, OpenSuSE y Mandriva... nada fuera de lo corriente.
En cuanto a lo de la instalación en consola eso sólo puede deberse a que no tienes bien seleccionados los orígenes de los repositorios. A mí Ubuntu me instala mucho más rápido que Debian... y es cuestión de los repositorios... Una vez que ha descargado todo no noto diferencia y eso que Debian está en una vbox.
En cuanto a encender y apagar el sistema es normal que Ubuntu y derivadas vayan más rápidas... En eso Ubuntu se está esforzando en meter desarrollos -de terceros como siempre- para aumentar la velocidad... Grub2 entre otras cosas se ha metido para eso, así como los cambios de los splash...
Esto ya llegará a Debian, otras distribuciones que no son tan conservadoras a la hora de incorporar novedades también han mejorado mucho los tiempos de arranque...
Esto, sin duda, no tiene una relavancia grande para Debian, ya que los que buscan estabilidad no se mueren porque el sistema tarde 15 segundos más en arrancar y apagar, mientras no falle.
Yo no sé cuántas veces encendéis el PC al día... yo, que soy mu burro puedo hacerlo cuatro veces al mes

... estando mi PC casi siempre encendido.