Hot Water Tank in Cleveland, OH (Tremont)

[Jared Smith]

I re-lit the pilot light and it went out again, so I need to replace my 30 gallon hot water tank from 2010. 

BTU is getting me a quote but curious if anyone knows another good vendor? Also if upgrading to a 40 gallon makes sense for 2 upstairs units and what people are paying these days? (I replaced a 40 gallon hot water tank in AZ for 900 but that was last year) Lastly, do people get annual cleanings for their furnaces?

Thanks in advance!