I still use paper maps for navigation, but I have to have my iPhone for entertainment, photos and blogging. I looked at charging devices and simply settled on taking a backup battery. I chose the hypermac mini (
http://www.hypermac.com) as it's light and small and will keep my iPhone going for a week. I recharge it whenever I have the chance.