On the topic of GPS without a data plan, I've been wanting this forever. I'm glad so many people have suggested apps. I'm going to try all of these ideas. If I find a winner, I'll probably come back and thank you all again. Extra thanks to the OP for having the balls to continue insisting that this is a noble question that needs answering, because as time goes by, more people get a chance to answer it.
This thread cracks me up, because I just bought a phone with no data plan, no voice plan, and no plan to get any of those plans. Why? Because an Android portable device isn't always a "Smartphone" unless you use it as a "Smartphone".
To a developer, like a few of the people who read this thread probably are, an Android device is a device that can be used to satisfy many needs. I've used "Phones" as ebook readers since 2000, before Kindle was an idea in anyones head. I've used the HTC Universal as an entire PC for over a year, for nearly everything, and that was around 2005. I know a few friends that will drop hundreds on Arduino hardware to make a robot, an electronically controlled fish feeding system, or other bizarre custom applications, and they're all switching to Android for that type of use, simply because an Android phone can do many of the same things, and much more more, for a lower price. It's a shame so many people have repeated over and over again how Android = Smartphone. That's a little ridiculous from my point of view. I think the very developers who make Android, as well as the smart folks that port it from device to device are among the people who appreciate that Android will probably control your refridgerator someday, if not be the OS that runs on your commercially purchased GPS device. So, for that matter, why is it so crazy to use an Android device without a dataplan? I'm planning on using my 1GHZ Snapdragon processor carrying "HTC Droid Incredible" as an mp3 player, portable movie player, ebook reader, GPS (NOT A-GPS), Music Composer, Digital Recorder, Word Processor, and VOIP Client. Look up the cost of an 802.11g enabled VIOP phone, or an mp3 player that also plays DVD encoded movies and tell me again how I shouldn't buy an Android device sold as a "Smartphone" without a dataplan. And I have no problem affording data plans. I live in the US and have had unlimited for the past 5 years on a different phone. I don't see how that is relevant. I like to hike and dataplans don't work on the side of mountains surrounded by other mountains and no wireless base stations.