See if you can get your hands on a Symbian/WP8 device for cheap.
I have a Nokia 500, which is smart enough for my needs, and Nokia maps offers entire countries/states to download so that they are available offline. Offline landmark coverage isn't the great quality as online, but virtually any major shop/restaurant/street is present
Check out TMobile's prepaid plans http://prepaid-phones.t-mobile.com/monthly-4g-plans
If you can deal with very few minutes the $30 100 minutes/unlimited everything else is a great deal. Nexus 4 would work on this
I felt inspired by this setup, but the truth is I do rely on using Google Maps when in unfamiliar places, and that requires a data connection. To a lesser extent, finding local business listings/reviews without wifi comes in handy, too. I don't need it all the time, but when I do, these features are crucial.
If it were possible to refine my friend's idea by using only one device (say an unlocked Nexus 4), and getting a small prepaid data plan as well (say 500MB/mo), I'd consider doing the same. Does that exist?