The Samsung DigiMax V4 camera did it right in 2003. Comes with a high capacity custom rechargeable battery, but no need to find another one if it ever starts to wear out - you can use two rechargeable AA batteries instead in the same battery compartment.