Typical cost here in the Philly area for a 40 gallon gas water heater installation is between $600-800. Don't forget that they also take away the old one in many cases and that can also be a hassle (and possibly an additional expense) if you had to handle it yourself. Answered 5 years ago by Sherlock Homes.