I don't know what you're talking about LCDs, but once AGPS based on Wi-Fi/cellular networks works absolutely fine for me. Fast fix, uses standard radio antennas, and adds no physical size.

The time to first fix is what sells me on VZNavigator for $10 over an N810. It can get a GPS fix, traffic, and maps in just a few seconds. Just because the iPhone 3G doesn't have real turn-by-turn directions doesn't mean that it can't eventually (as shown by TomTom assuming it's not vaporware).