About 2 minutes to load XP, which includes all my startup applications (i.e. Java, AVG, Open Office, etc). About 10 seconds when I boot with Ubuntu instead (my laptop dual boots the two).
My desktop is unbelievably slow while starting up, I would say the average start up time is about 1-2 minutes. To me that's a really long time just to start up. I think I need to have a computer to human talk with my slow booting computer to get this issue resolved as quickly as possible. It seems to speed up a bit once it gets warmed up though.