Prueba con initng, Ubuntu está desarrollando upstart (ni idea en qué estado se encuentra).
Con initng hace unos años había gente que aseguraba pasar de 1min. a menos de 20seg de arranque.
Obviamente otras modificaciones que mejorarían el tiempo de arranque podrían ser:
- quitar del arranque todos los servicios que no se usen (ssh, ftp, exim...)
- no usar gnome, kde ni escritorios pesados. Si es para trabajar IceWM es austero pero muy rápido e IceWM Lite ya ni te cuento.
- Por supuesto tampoco usar GDM ó KDM, un XDM si hace falta como mucho y sino autenticar en modo texto.
- Deshabilitar módulos que no se usen, aunque lo mejor es compilar un kernel a medida optimizado pero lleva su tiempo.
- Elimina todos los terminales que no uses, depende de la distro pero suelen cargar 6 (consumen ram y tiempo).