They wern't available two years ygo, but you might want to check out the new NiMH hybrid batteries. They're rechargeable, but don't suffer from the "trickle down" of the old generation rechargeables. So far, I think they're only available in AA and AAA, but they'll hopefully cone out in 123 and other sizes soon.
The new high current NIMHS batteries such as the POWEREX 2700 mah used in the Black Bear 720 lumens rechargeable flashlight, are state of the art, and with a very low self discharge of 1/2 of 1 %.
Meaning that you can have the light away from the charger for three months or more.
Nimh rechargeables are much better than alkaline. not only in saving money, but with alkaline batteries it is no way to power a 3 amp super-bulb like the one that is used in the Black Bear 720 or the Borealis 1050 lumens flashlights.
These batteries are way more powerful than the Ni Cads that are used in other rechargeable lights, and they don't suffer from memory problems like the Ni Cads do.
Recharging can be done as fast as 90 minutes with the new chargers that are pulse/reverse pulse charging, and not overheat the batteries.
The new Sanyo Eneloops are also good at keeping the charge for a very long time, they are not used in the Black Bear 720 just because the Eneloops have only 2,000 mah, thus it will reduce the run time in comparison with the Powerex 2700 mah.
Regards
Watchmaker