OpenMobileMaps is similar to GoogleMaps but it’s relying on OpenStreetMap.org! It’s finger friendly and showing the map on fullscreen.

GPS support and GSM triangulation (if no GPS device is present) is built in. The downloaded map tiles are stored on your phone/storage and only new ones are downloaded.

http://forum.xda-developers.com/showthread.php?t=597957