¿Has probado a desactivar servicios? ¿A mirar si algo falla?
Instala bum (BootUpManager) y desactiva todo lo que no sea necesario (por ejemplo: apuesto a que el bluetoothd no lo utilizas
![guiñando un ojo ;-)](/images/smilies/wink.gif)
)
Las versiones testing tienen software más reciente, y por tanto mas actualizado, muchas de estas actualizaciones son para mejorar su rendimiento. Si te pasas a testing probablemente te vaya más rapido.
Debian es con mucha diferencia muy superior a ubuntu en cuanto a entorno gráfico, y a excepcion de algunas cosas, como envy, es practicamente igual a ubuntu, y si vas a usar xfce ya ni te cuento.
Puedes arrancar el instalador gráfico desde el cd de debian así, cuando te salga el prompt boot:
installgui theme=dark desktop=xfce
Y veras que bonito
![sonriendo :)](/images/smilies/smile.gif)
,
Otros temas son utilizar prelink, menos swap y más ram, desactivar las ttys...
En la seccion manuales de mi blog tienes un bonito "como optimizar debian" que tambien te sirve para ubuntu, explicando mas detalladamente esos temas (son largos para aquí).