No it should not! And because you mentioned USB when discussing your boot time, that's why I suggested that far-fetched try at cleaning out your old device manager profiles. I now remember I had a corrupted USB profile and it added about 20 seconds to my boot time until I got rid of it. Again, my suggestion is far-fetched but easy to try.It really shouldn't take 3-10 minutes should it?
The next step would be to check your Event logs for failed or errored startup entires. As you are probably aware, each time you boot, windows generates a series of informationals, warnings, and errors encountered so there may be some failure in there that might point to something that is significantly delaying your boot. For your reference, here are what my event logs look like (right after boot):
Note: I used this utility to clear out my old logs before rebooting so you could see only the last boot attempt (works on Win 8 too):
Event Viewer One Click Clear - Windows 7 Help Forums
So, check out your event viewer and see what is being reported. Note that my boot time takes about 7-10 seconds (visual) from power on to desktop. You can also check your boot time as recorded here (includes processing of background processes after desktop appears). My total boot time, including all background processing is about 25 seconds:
This should keep you busy for a bit. Let us know how you make out.