My laptop just booted Ubuntu 9.04 in 20 seconds. From power button to login screen.
I dont know how much it was before, but Id say at least a minute.. And its timed with a “human count” device, so it might be slightly off. But still..
and thats actually relative relevant since I boot my pc several times a day. Hooray 🙂