You can definitely download additional voices for your GPS. What brand do you have? A quick wander around their website should show you what voices they have available.
A quick Google for "gps voices" led me to
this link, which I'm including here so I can find it again when I get home
It's got a couple dozen downloadable voices...