Amaze is okay, and so is Nav4All, but they don't have voice directions that name the street. Instead you get "Your turn is coming up" and "Turn left in 300 yards" instead of "Turn left on raskin Blvd"
I know AT&T gives you 30 days free to try out Navigator, which is the GPS version of Telenav maps. Just make sure you have a data plan. You won't want to pay for that ala carte. I think you can also try AT&T GPS for a day at a time, if you travel very seldom.
I know it's a lifesaver in finding an address in another city for a job interview.