As TJ said, the AA battery mention did cross my eye, but as BB says, rechargables are easily available so I wouldn't let it put me off.... and so you can always carry a spare rechargeable set with you.
I'm really being lured more and more everytime I look at those new cameras, their long optical zooms are so very tempting.