Google maps for mobile offers excellent interface at the speed compatible to your mobile. Using Google maps you never need to carry a paper maps again.
No matter what ever phone you have, you can simply visit m.google.com/maps using your phone and Google itself will provide you the download link of right version suitable accordingly to your country and phone.
You can Send Direct Download Link to your mobile by providing you phone number here
There are lot more things you can do with Google maps-
- Google Maps My Locations
- Driving Directions
- Transit Directions
- Biking Directions
- Street View
- Traffic
- Layers
- Business Listings
- Navigation
- Search by Voice
- Starred Items
- Google Buzz
- Latitude