I'm stunned and very impressed at some of the times quoted on here. I've just retimed mine using a stopwatch (I know, I know it's sad...) from power on to *usable* desktop (i.e. when the HDD activity stops). It actually took around 1 minute 20 seconds. Hence, I am stunned that some PC's are going to the desktop in under 20 seconds.
The strange thing with my PC is that the BIOS screens take around 20 seconds on their own!