I'm already signed up through AT&T for Telenav. The link for download from your phone is http://ota.telenav/att/tnn

It asked me to allow the apllication to act as an SMS server?!!!!
Wtf is up with that? *EDIT: It has some new features that use SMS

Just found this article announcing a rebranding
AT&T Wireless Rebrands TeleNav Service As AT&T Navigator