Linus just added the "printk-times" patch to the main kernel tree. It looks like the next linux kernel will allow you to display times at each printk (in milli/micro seconds) so you can tune your boot.
Here's the link:
http://linux.bkbits.net/
You'll have to select kernel 2.6 and select today's changes (2005-03-09).
