Nokia owns Navteq, arguably the premier supplier of digital navigation maps. Nokia, Bing, Navigon, Yahoo, Mapquest, Garmin and others, all use the maps from Navteq.
Navigon has a number of voices to choose from. Nokia Here Drive Plus has the choice of a male or female voice for USA English.
I think Navigon is the best, full featured App.