I've used rechargables for a number of years from the old fashioned and totally unreliable Ni-Cad's (Nickel Cadmium) that "lost" the amount of charge that remained if you didn't totally flatten them before recharging. The latest ni-mh (Nickel Metal Hydride) batteries don't suffer from the memory effect but I'm starting to find them a pain. I keep my camera gear and batteries in the house ( a cold, damp garage drains them really quickly) but I'm still finding that every time I go to use the camera, I take a few shots and they fail on me and I have to put a new set in.
I checked the batteries with an avo-meter and when they failed they typically showed about 1.2 Volts but when fully charged, even the best ones were only giving about 1.35 Volts.
I'm probably going to get some alkaline or possibly lithium batteries in the future. Generally speaking, the better ones cost more but they do last longer.