I'm a little late to reply, but just wanted to throw out there, that I've jailbroken a few devices at various time and alway still had the official appstore, so it seems like something was up with your iOS install. If you go back, make sure if you have any app hiding programs installed(or libhide from sbsettings) you haven't accidently hidden the app store icon or anything.

Also interested in hearing how Android works out... If it works you might check out trekbuddy. Offline gps/map app for Android. Have to create your own maps before you head out, but once you have them you don't have to worry about having a signal in the middle of nowhere for your maps... Worked great on my last outing...