The Sanyo Eneloop batteries are the best I've ever used:

http://www.amazon.com/Sanyo-Eneloop-...1&sr=8-3-spell

They are relatively affordable.
They hold their charges when not in use better than any other rechargeables I've ever used.

Read some of the user reviews on Amazon for more testimonials. Good luck!