I got Android right off the bat, I started with a BlackBerry, and if you are complaining about THIS wait time... you will never want to purchase a BlackBerry! BlackBerry users say the Torch starts up fastest, and that is 2 minutes! for the phone to start up! once you get in it, it has to read the SD card, run the apps, etc. etc.
You really cannot complain, Android probably has the best boot time out of all the smart phones you can choose, then again it always varies (Sense, Blur, etc.)