This is related to rechargeable batteries, but not for gps. I have just purchased an Energizer XP8000, which charges up mobile phones from a usb connection, the smaller laptop type machines, camcorders and other various things. It comes with a selection of tips for mobiles and also laptops.
With a fully drained battery on my iphone 4, it takes 3 hours to recharge from the portable battery which then uses about 1/4 or 1/8th of the juice in the battery. They say you should be able to get 16 hours for a mobile. I am going to drain my phone and recharge it and will then see how many times it recharges it and will report back.
It is 110mm x 75mm x 24mm and weighs 200g without additional tips etc. Obviously on a trip you will only carry the tips you need, and will the leave the wall charger part at home. Energizer has a number of different models, the top being the XP18000 which can give 4 hours of charge to a laptop and 42 hours to a mobile phone, although this weighs in at 500g.