One of the claimed features that made me upgrade to Ubuntu 9.04 was the boot-up speed increases. Before the upgrade using Ubuntu 8.10 it took my computer 55 seconds to boot up to the login screen. More here

After I installed Ubuntu 9.04 I timed the login. I was impressed with the speed increases. It took
35 seconds to get to the login screen.