Without any kind of information about your system's hardware, it's kind of hard to say whether or not the time frames you're experiencing are normal or not.
ok i have XP!!! and my pc's reboot is MISERABLY slow it takes like 2-3 min to restart !!!
i have used msconfig, deleted prefetch folder and so on and on!!
but does anybody know some REALLLLLY REALLLY advanced tweak that will reboot my pc in about a min or so??? or even less??

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic