I had to reboot last night, so I made sure to keep track of the time.
10:58pm I had told Grub which instance to run and it was waiting at Hostname: serveris
1:30am I went to bed and it was still sitting there
7:30 this morning I check 'dmesg' and it shows nothing at all until 2:55am
So it took 4 hours to boot. That's pretty lame.