Google Maps for Mobile
I saw this mentioned in the Google newsletter today, and I’ve installed it on my HP iPAQ rw6828 Windows Mobile device.
It works really nicely - you can get the maps or satellite views too.
If I had GPS, then it could use that too.