iMapMyRide does a great job, but they all depend on cell signal to download your maps. If you have enough memory in your phone, I *think* the $50 dedicated Garmin app stores the maps on your phone, but I'm not sure of that. In any case, any time you have your GPS turned on, you can just watch the battery go down, so don't even try it without an accessory battery or a solar charger.