What brands are you using? What type of battery? I'm blindly guessing that it uses double A (AA) batteries? If so when using a camera that used those, I found the best results were with rechargables. The best results were with some high-quality, high-price Sony brand rechargables. Alternately I used Energizer and had no problems.
I think the key is having two sets of batteries, one main, and one backup set. Keeping both fully charged. Using this method I never ran out of juice. I'd recommend trying that before anything else.
One last thing, if you're already using rechargeables and only recently the camera runs out fast, the batteries are probably past their prime and need replacing. Rechargables can only be recharged so many times before they run out of steam.