Hi!
I agree the camera recommendations above, but disagree the battery issue. In my opinion a camera with rechargeable battery is better way to go. Personally I use Canon S70, carry two batteries and the tiny recharger. The capacity of batteries is way better than set of AAs and it takes only less than hour to recharge the battery. I agree that AAs are widely available, but you can plug in the charger just everywhere. While you're having a cup of coffee you can recharge the battery for another 100 photos. And with two full batteries you can take a whole lot of photos.

I used to prefer "AA-cameras" with same reasons, but few years back in Sinai desert, Egypt, I bought four packages of AAs and found them all empty. It's usually not a problen in West, but you never know when out there. I missed some spectacular views with tens of empty AAs in my bags..

Rechargeable batteries are reliable, cheap and ecological choice, I think.