Map4PDA is a free Windows Mobile 5.0 Pocket PC software that provides GPS/Non GPS Maps and Location-Based Services (LBS) with or without GPS.
It includes a custom mobile Internet browser compatible with Google Maps, Yahoo! Maps, Windows Live Maps and Ask.com Maps and Satellite imagery.
Local search, driving directions and directory assistance are some of the other features you can access from your Windows Mobile device with this application.

Download here
Requires .NET Framework 2.0 SP1 which can be downloaded here