If your Windows Mobile device has a GPRS radio, and you use it for more than just data collection, you might want to check out Windows Live Search.  Version 2 has just been released, which adds more support for local data, caching of maps to a Storage Card, better GPS integration, and more.  We've used it while travelling, and have been impressed with the routing and mapping features.