No 100% satisfactory solutions yet that don't cost $$$. Bought a Blackberry Playbook cheap for other reasons. GPS works but no offline maps available (the map products from SkyLab I previously mentioned seem to be total junk and bordering on fraud, if not outright so) unless one tethers to a Blackberry phone and I don't want to pay for data. The Blacberry's GPS seems to work quite well but if you don't have any maps, it's basically useless.
I've used Autoroute by that Seattle-based software giant that many love to hate in the past and downloaded a new trial version (good for 60 days by which time I will be home) ~ the old one predated Win 95. Maps look good and works on my tiny Fujitsu U1010. I have ordered a GlobalSat GPS USB receiver which I hope will work with Autoroute. That will hopefully give me an approximate position which in conjunction with the notebook will allow us to navigate through the urban areas.