Here is my solution for travel/emergency power for my small electronics.
I have adapter tips for my phone and some other devices so all I need is a healthy stock of AA batteries. The same company also makes USB plugs for their adapter tips so I can power up from anything with a USB outlet (computer, car adapter, wall wart).
I'm sure it isn't the most efficient but AA batteries are very common and I can usually get 2-3 full charges out of a lithium set.
- Eric