I just discovered on slashdot the "bootchart" tool. Installation on Ubuntu is as simple as looking up the bootchart package in Synaptic package manager and installing it.
After booting, a png file is created in /var/log/bootchart/. Looks like my bootup-time could be improved, but it's not clear to me (yet) how I can optimize. This is my bootchart of the Medion MD96500 laptop (Intel Pentium M 1.73GHZ - linux 2.6.24-21 - Ubuntu 8.04.1:
I did some first experiments with the showdelta script that parses the kprint bootup timings, but bootchart shows parallel timings of processes fired during boot. Great tool! Suggestions for optimization are welcome.