I am getting ready to replace my water heater and have been researching this for awhile. One of the problems that I have discovered is that when installing a water heater on a softened water system, you must remove the anode rod from the water heater prior to installation. The anode rod is a sacrificial rod inserted into the water heater so that corrosion attacks the anode rod instead of the metal liner of the tank. If the anode rod is left in place, the result is a black discoloration and a rotten egg smell to the water. Unfortunately, by removing the anode rod you effectively void your manufacturers warranty of the water heater. Presents quite a dilemma huh?
I have found several solutions, depending on your source of heat and your water needs.
Solution #1: The use of a "Tankless Water Heater". These water heaters utilize either natural gas, propane, or electric for the heat source. These can be a bit pricey, but they are very efficient as they only heat the water as it is needed and most qualify for an energy tax credit. The manufacturers claim that they can be sized to provide for family sized hot water needs. There is some debate on their compatibility with high mineral concentration situations.
Solution #2: The "Marathon" model of electric water heater, manufactured by Richmond whose parent company is Rheem. These come in 50 and 85 gallon models which cost $599.00 and $719.99 respectively. These water heaters do qualify for an energy tax credit. These have seamless, blow-molded polybutylene tanks that are impervious to corrosion. so there is no need for an anode rod. They are super insulated for energy efficiency.
http://richmondwaterheaters.com
Ironically with the current price of oil and natural gas, electric is considered the most cost effective method right now. I haven't fully decided yet but I thought that I would share this information.