I carry one of these: http://www.newtrent.com/store/ipad-external-battery/ipad-battery-imp100p.html. That'll charge your Kindle right up.

I have no affiliation with New Trent other than as a customer.