I use the IMP-880 and can hook it up to my IBM T-61, iPhone 3Gs and most any other device I'm packing around.
http://www.imaxpower.com/product-p/imp880.htm
It doesn't run on Alkaline's, but it recharges fairly quickly and will last a hell of a lot longer than something powered by AA's.