Wait till you manually delete a program and it says " delete does not take effect till reboot " It takes for ever!!! I got worried for a moment but it came on!
For me, each blackberry I use seems to take longer to reboot, the Bold doesn't disappoint. I watched mine for over two and a half minutes, got board and distracted so I wasn't able to clock it. Worse part is I'm beta testing software, luckily the reinstalls have slowed down.
Turning the device of and then back on, it is very quick. But a Batt pull takes probably 30 sec for me. The program deletion/reboot I mentioned earlier is probably 2 min or so!