I've got a Nikon digital SLR, and the battery (the one that came with the camera) is simply amazing. I can take on the order of 1,000-1,500 photos (and view them moderately on the large display) over several weeks before it needs a charge.
My first digital compact was a Fuji 4200. It used 2 AA cells.
Using standard Duracells, I got 2-3 shots if I was lucky!
NiCads were far better, but even 1300mAhr ones only achieved about 40 shots. I always carried a dozen!
The cell also "leaked" even if the camera was switched off; a full charge would fall to zero in two days, so I got in the habit of removing the batteries.
The replacement (also Fuji- an F810) had a dedicated battery that would last 2-3 days of moderate use. Someone pinched it at TAM V.
When I fell down a cliff a couple of years ago, I landed on my Olympus 400 DSLR, buggering the electronics, among other things (I landed in shallow water) , but I salvaged the battery. The nice insurance people replaced the camera with a 420, which takes the same battery, so I always keep one on charge and one in the camera. I find each is good for 4-500 shots in daylight. I don't use flash much, but autofocus on moving targets takes quite a lot of power. Turning that off doubles battery life.
The Olympus compact I keep in the car also has a Lithium cell that is good for several days of moderate use and holds charge when off for at least a month.
So batteries shouldn't be an issue nowadays, butof course AA's are handy for lots of things and when travelling it's often the multitude of chargers that can be a nuisance.