From the first boot in Lucid Lynx, I've seen that while Ubuntu boots, there are some messages displayed in the upper-right, like:

fsck from (...)

init: ureadahead-other main process (...) terminated with status 4