I vote for Sygic as it worths every penny paid. It has localized voices and maps, and has amazing fast response. The downside is that it crashes on seaching, which makes setting destination difficult as I've to manually pinpoint the location on map.

Thanks Mentalist Traceur for recommending Navit, it sounds really great. I'll try and compare.