This is a question more than an answer but do you have any apps running in the background that might have to be cycled off during the process? Also if you have a custom theme, have you compared the time frame to the OEM theme? Just trying to help you brainstorm...
A restart can take a long time indeed. Mine took around +2 minutes right out of the box. (.162)
Now I have some apps installed and run .190 and it takes around 3 minutes.
I think it's just the way it is. My beloved Curve took about 30 seconds.
My Curve took a while to boot up as does my Bold. It really heavily depends on what you have installed.
Either way - BBs are notorious for taking a long time to start up. I think my Macs and PCs boot up quicker than my Bold haha
I would say if you have custom themes, lots of apps open, and stuff that starts up on login, I would say that's probably why. I'm on .216 and it does take a while, that's for sure.
Mine takes a few minutes, but I rarely reboot. Even after it completes the reboot it takes another couple of minutes to get up to speed while it checks in with the mother ship. I can find something else to do for 5 minutes, I'm not that impatient.