Aunque se dijo que los tiempos de arranque en Ubuntu 9.10 habian mejorado, la verdad en mi caso el cambio no fue notable, pero existe un paquete que si acelera el tiempo de inicio de Ubuntu notablemente, esto lo puedes hacer siguiendo estos pasos:

Ingresa en consola

sudo add-apt-repository ppa:ubuntu-boot/ppa

Luego actualiza

sudo apt-get update

Finalmente escribe

sudo apt-get dist-upgrade

Esto descargará los paquetes necesarios para que el inicio sea más rápido. Yo tuve mejorías de 5 a 7 segundos después de un par de reinicios… Si a alguien le interesa, que nos cuente cómo le va.

Up the Irons!!

Fuente: UbuntuGeek