Storage tank water heaters are ... A tankless water heater installation costs between $1,000 and $3,500. Gas. Gas water heaters rely ... The suitability of a 40-gallon water heater depends on ...