I have HTC Tattoo.
It takes 70 seconds to boot into home screen.
It takes 1 minute and 35 seconds to boot into a home screen and connect to GSM network.
It takes exactly 2 minutes to boot into home screen, connect to GSM and load all services, so the home screen "unfreezes" and can be used.
Somebody was shocked boot time is an issue for some people.
Good for him. Learning is a good thing.
I'm using Sygic car navigation quite often. Don't know why, but from time to time it reports no GPS fix. This sounds normal, but as I have discovered this isn't the case. It seems that something screws GPS communication to all aplications (and I dont think it's related to Sygic). The only thing that helps (that I know of) is rebooting the phone.
Now, you shocked guy, be shocked on this:
Car navigation dies on the midle of some city. You reboot the phone, wait 2 minutes, startup car navigation, wait a minute (sometimes more) to get a fix and recalculate your route.
Now, you missed your turn. In 3 minutes you miss big time, you know.
It takes you 5 to 15 minutes to get back to the track.
Then it dies again. You miss your turn again.
I also have an another phone and I don't have problems with its boot time. You see, I didn't have to boot it in a year. Of course, I don't use it either.