Memory Map is an excellent application, but unfortunatelly its worldwide map availability is very limited.
I just found out this new App made by National Geographic, called World Atlas. I think this one is awesome, with really nice graphics and you can dowload several map types (satellite, political, roads, etc) for offline use. Excellent stuff.