Why Won't Johnny Run Linux? - Problems with user experience
Slow Startup of Key Apps: System

Fedora Core 3 boot time: 98 seconds
Ubuntu 05.10 boot time: 160 seconds
(if disk check forced & not plugged in to LAN)

Bootchart is your friend