Nur für Leute geeignet, die kein Problem mit bösen Frickellösungen haben ;-)

• Unnötige Daemons / Initskripte rausschmeißen
• In /etc/init.d/udev: udev settle ist in den meisten Fällen nicht nötig (das System kann ruhig weiterbooten, während Hardware erkannt wird)
• Alle für das System nicht absolute notwendigen Daemons/Skripte im Hintergrund starten (z.B. via rc.local statt /etc/rc?.d)

Auf meinem EeePC konnte ich die Zeit zwischen Eingabe des Festplattenpassworts und Loginprompt damit von >25 auf ca. 16 Sekunden verringern. Die rc.local sieht dort aktuell so aus.