Ubuntu Lucid Lynx on Toshiba nb 200 slow/no boot

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.