As suggested, LSD batteries such as Sanyo Eneloop and GP Recyko are the best option nowadys. Some standard NiMH batteries will give higher capacity (up to a realistic 2700MaH) but they will self discharge very quickly.
Both of the above mentioned batteries can be charged 1000 times. I use both within all of my equipment (remote controls, flash guns, rc cars, torches etc) and they have never let me down.