I'm currently on T-Mobile pay monthly and have EDGE, which is enough to use with Google Maps. When I need faster service, there's often WiFi, or I can fire up my Clear mobile WiFi hotspot, which also doubles as my home internet.