The batteries appeared to drain really quickly when using cheap local replacements.
This is one clue. With digital cameras you're better off with nickel metal halide (mAh) rechargeable batteries. I'm using 2200 mAh now. If I don't have to change my meory card, they last me about 3.5 dives. That's with auto focus on the whole time and using an external strobe on all shots.
I have 3 sets of 4 batteries that I rotate. One in the camera, one in the charger, and one ready to go.