http://www.google.com/mobile/default/maps.html use google maps with google mobile
winmo bins -> http://www.google.com/gmm/GoogleMaps.CAB ...

googles maps have pretty good worldwide coverage and decent maps... might need something else for turn by turn though, also you might want to change the caching settings so you can store the map tiles that you need...