AT&T just launched the Telenav powered AT&T Navigator software to the Apple App store. The application will bring voice-guided turn-by-turn directions to the iPhone, as well as traffic alerts, 3D maps, in-route customization, trip planning, and more. AT&T Navigator has 10 million points of interest for finding destinations like local restaurants, ATMs, or gas stations. It’s available for $9.99 per month now, and the app will automatically apply the charge to your monthly AT&T bill. Telenav’s press release states that it’s available for the iPod Touch, too, but we assume you’ll need to be an AT&T subscriber for it to work. Stay tuned for hands-on impressions.