It all depends on the apps you've got installed, and the size of your databases. The more data that has to be loaded, the longer the boot time. As simple as that, much like the way a fresh install of Windows will boot a PC faster than an install with alot of Applications.
About 4 minutes for me, but don't feel like rebooting just to time it. I'm on the phone right now.