Mandriva has done quite a lot of work on optimizing boot speed for its latest release, Mandriva Linux 2009. Frederic Crozat (head of the French engineering team) has written a blog post summarizing Mandriva's past work on this front, and the tweaks and improvements made for 2009.
Read more »