I bought a Duracell recharger and NiMH batteries about 3 yr ago when we got our first digital camera (HP 612). The batteries are 1800 mAh, and easily work 2-3X longer on one charge than a standard alkaline battery.
Yesterday my wife got me a Sony Cyber-shot 4.1 mega pixel camera for Father's Day/my birthday, and with the included $20 coupon, I'll get the Sony Quick charger and 4 - 2300mAh batteries. In my opinion, you can't go wrong with rechargeable NiMH batteries!