Buy a new water heater with a thick, insulating shell; while it may cost more initially than one without insulation, the energy savings will continue during the lifetime of the appliance.