Hey, I did similar research before buying my n800 - was looking for a USB charging solution so I could charge the n800 (with adapter) as well as other components. I found the following...

AA:

http://www.semsons.com/pocpowban.html

The Semsons one is interesting as it has no cables, can hold 10000 mah if you use 4x2500mah AAs, and you could use standard alkalines if you're not near somewhere to recharge.

http://www.amazon.com/BoxWave-Corpor.../dp/B000NW48EE

http://www.amazon.com/Digital-Concep.../dp/B000GBPMBK

http://www.amazon.com/Sanyo-Eneloop-.../dp/B000IV0REA



AAA:

http://www.amazon.com/gp/product/B000AV4NDE

http://www.amazon.com/Digital-Concep.../dp/B000GBPMBK

http://www.amazon.com/Sanyo-Eneloop-.../dp/B000IV2YLY

When looking for a USB charging cable for the n800 I found a SIDO Usb charger, usb->n800 charging cable, and 2x generic n800 batteries on eBay for $6.95. Took 3 weeks to arrive from Hong Kong but works good. Turns out in the end that the n800's excellent battery life + the 2 spare batteries was enough for me and I didnt buy any of the above chargers.

However, I did end up buying a couple of these to power other gadgets (they sell cheap 900mah NiMH AAA's as well) :

http://www.dealextreme.com/details.dx/sku.3205

Hope this helps