Map App

Okay, so I was able to get this app, MapPocket, for free (as a one time free app deal of the day type thing) but it's $2.99 normally. There is a MapPocketLite, which is free, and I'm sure it has a few less features than the full version, but it still looks completely usable.

How it works: you "record" maps by scrolling around the screen and the app saves it so that you can access it offline. I think it works off of Google Maps - at least it looks like it - and it's awesome because going abroad for me means that my phone is completely disabled (minus the few moments of WiFi here and there).