My phone has always taken about 3 mins to reboot, regardless of OS. Currently running a 5.0.0.230 based hybrid, but I've used almost all the versions.
From what I've encountered, this time does not increase as you add more applications (at least not significantly, say from 3 to 10 mins). I think there just happens to be a large range of values for reboot times, and some phones will take longer than others, regardless of OS version/"freshness".
Also, I think enterprise use/security can lead to longer reboot times.
Posted from my CrackBerry at wapforums.crackberry.com
When I do/simulate a battery pull, it takes my Tour just under 10 minutes to be usable again. That's probably not normal, right? Time for a wipe...
How long does your Tour take?
Mine took about 10-12 minutes running .40 from the time I hit reset on quickpull lite. I have since installed .61 and now it takes 5 minutes with quickpull, and 7-8 minutes with a battery pull.
running the official os and has always taken me atleast 7 minutes - same as with my storm and i dont have multiple apps running - just the basics which cannont be shut down. it's really a pain.
Apparently themes can cause a huge difference in boot time. I was using the Orange ProV3 theme and switched to the Reverie HT theme today. Had to reboot for something, i don't remember, but the boot up time was cut in half.
I timed it just now and it took 4:50 seconds with 5.0.0.230 and ShrinkOS used to take 30Mb of fluff out of the OS. I do have ~20 apps but still boot with ~118Mb free memory.