If you insist on rechargeables, NiMH are the way to go. The self discharge rate is pretty low.

For the amount I use my camera, the expensive (lithium) batteries make a lot of sense. They cost 3 or 4X, but last 10X. I am never going back to mere alkaline batteries. And very little in the way of self discharge.