Dean, get some high capacity Ni-MH batteries. You'll never regret it. With my first camera, the 700mAh batteries didn't last nearly as long as an alkaline. Now they have 2200mAh, those will probably last for an entire vacation. I'm really happy with the 1800mAh batteries that I bought a few years back.
The only bad thing with Ni-MH batteries is that they discharge just sitting. They don't have the shelf life of alkalines.