It depends on which application you're planning on running. Check the GPS category here and you can see screenshots of all the apps available.
It's always darkest before the dawn.... so if you're going to steal your neighbor's newspaper that's the time to do it.
Moto DROID 2.2 rooted
HTC MT4G Stock 2.2.1
HTC ppc6800 (Mogul)
HTC Wing ROM'd to hell and back