There are tons of small portable charging devices that run on either AA batteries (Duracell makes one) or rechargeable Li-ion batteries. Callpod's Fueltank Duo recharged my phone and Garmin 705 for two nights on the 3-Day walks and I'm sure it would have recharged a few more times.
http://www.callpod.com/products/fueltank