Buy one of this: http://dealextreme.com/details.dx/sku.8079 and a couple of rechargeable AA batteries. The stock battery's capacity is 1040mAh I think, and you can buy 2800mAh AA batteries. That should do it.
I haven't tested yet if this charger can give power faster than the N8x0 uses it, but I hope yes.