I've been really happy with rechargeable AA's from Sanyo. (~$12 for a 4-pack at Fry's.) The Lenmars that the local camera shop pushed on me lost much of their charge after sitting unused for more than a week.