I've never had to wait 4-10 minutes on any of my computers. But then again, I never really shut them down unless I needed to. My 2009 iMac takes max 2 minutes.
I've wanted to put a SSD in my iMac, but nervous about taking the screen off. What's normal boot times on a SSD?
i have a password screen on windows, then other loading, so your result may wary.
but i think it takes less then 30-35 seconds for me to boot up. usually about 10-15 second to password, and 5-15 second after. it damn fast.
speed increase is noticeable in other areas too, you know. if you primary boot partition is SSD, everything starts up faster. opening a program.
loading office, photoshop and pretty much every other tool is close to instant, instead of a delay you have to wait.
and don't get me started on gaming. the games that give you tips to read on loading screens. i never manage to read even a quarter of the tip... it always finishes up loading in seconds. instead of minutes.