Camera battery life in the middle of nowhere

There's a bit of a preamble to the question, but I'll try not to bore you to tears.

I've done a great deal of travel to some very out-of-the-way places over the years, for periods of 2 weeks to 18 months. In all that time, I've used an SLR, and lugged around many pounds of expensive glbutt to go with it. For the past few years, I've been using digicams as well, (Nikon 5000, 8400, Canon 20Da) but mostly for astrophotography and as 2nd cameras when traveling. I'm planning to visit Laos, Cambodia, and Vietnam for 2 months this winter, and have been recently intrigued by some of the newer digitals with IS and high optical zoom, namely Canon and Lumix models. Running out of "film" doesn't worry me, as memory cards take up way less room than film. My concern is battery life, and the probable lack of available electricity for recharging. My experience is that none of my digital cameras have been stellar in the battery life department, and I have visions of repeatedly kicking myself, standing in the middle of paradise with a dead camera in my hand. What do you guys do?

Thanks,

-- Bob

Travel and Astronomy Photos