Nokia Maps is included with Nokia Lumia devices, but check out gMaps Pro if you would like to use Google Maps on Windows Phone 8. It supports search, traffic, public transit, routes, street view, and more. There’s also navigation, but no voice support.
gMaps Pro is $1.99 at the Windows Phone store. Check it out and let us know what you think.