The new proprietary batteries do last a long time, but actually I like the idea of AA batteries for a camera. Reason being, they are cheaper for one, two you can find replacements ANYWHERE on your travels. Even the dang 7-11 carries AA's. With 2500 mah they will last quite a long time. You want the NiMH rechargeables also.
One thing you must remember is that rechargeable batteries are not like the batteries that drain slowly, loosing power, then finally dying. These batteries give you 100% power, then die, just like that. ALWAYS carry a couple sets with you and remember they will lose a charge sitting in the camera, so always recharge them before going out with camera.