Describing Maverick Pro in one sentence is difficult. My try: This software handles ALL gaps left by Google Maps and shows how maps should be done on your phone!
What can you expect from Maverick Pro?
Firstly, there is a selection of different maps. Maverick offers:

• Open Street Maps (Mapnik & Osma)
• Google Maps (street, satellite, terrain)
• Bing maps (roads, satellite, hybrid)
• Wikimapia

Once you use a map, the map tiles are automatically cached by the program and are then available for offline use. If you know in advance that you won't have a (sufficient) data connection, you can also pre-download entire maps with the free software Atlas Creator (available for Windows, Mac, Linux).

What's also great: On a layer above each map you can also fade in waypoints, tracks or geocaches. This feature could for example be used as an interactive cityguide. It's even possible to add new waypoints on the road!

Anyone who wants to record the traveled distance for later use (e.g. Geotagging your photos, Google Earth, etc.) can also export the data.

For all this and much more (compass, various import and export and statistical functions, just to name a few) the developer Code Sector charges only € 2.95 (via Android Market).