It's hard to do the benchmark here ...
My iMac has always booted within 15 seconds, and my MacBook Pro has always taken more than 5 minutes ... :-/
One thing you can do to help is to encrypt your HD with FileVault, which means that instead of waiting one minute to go to the login screen, it will pop up right on start. So there's no chance that you go and make a coffee and when you come back 5 minutes later you still have to login and wait another minute or two.
I've been impressed with FileVault in Yosemite. I boot up my computer, and 1-2 seconds later I see my wallpaper, with a blur on top. It's very nice. Before that it was just a light gray screen.