I just upgraded to Ubuntu Lucid Lynx and just found that with the provided kernel the boot is incredibly long (more than 5 minutes).
After a bit of upgrading to the last-last kernel available to date (2.6.22-32) with no aid, I decided to have a look around and see what other people were experiencing.
Seems that the problem is know on the Ubuntu Forum. To fix it, press F2 and enter in the Bios. Then change the SATA Controller Mode, it’s probably set to AHCI, so set it to Compatibility (thanks Lechien73).
It worked for me and now I boot from grub to the Os in 15 secs.