Wow, that does sound nice.
You do know that iPhone does have google maps as it's default map service, right? It doesn't speak to you, but it gives you directions -- for car, walking, or public transport.
Also, i'm confused about the bold part -- is this a reference to ATT poor 3G coverage? Because the iPhone has the internet...