/It's true, but realistically that's actually more of a problem than people realize.
I travel a lot, and I don't always have data connectivity (it's VERY VERY expensive in certain parts of the world if you don't have a local SIM). I've tried very hard to find a good navigation program with local maps. NavFree USA and NavFreeWorld are pretty good, but there's many parts of the world they don't have maps for.
I really kind of bemoan the fact that phone apps are so data centric. Eventually I'm going to be back within data range, but if I had my wish I'd ask for apps that are designed to be disconnected from the network for a period of time. Why can't my nav app just download all the data for a region if I plan to be offline for a while? (This kind of works for some nav apps... but mostly not). If I'm reading an article on my phone (on a plane for instance), why is it so hard to work in offline mode? If I'm creating a post to put on some social networking site, why is it so hard to save it locally, and post it whenever I have data again?
This is obviously getting off-topic, but I really think the data-centric nature of apps is too reliant on 100% data connections.