I would check the brands that are energy efficient. There are lots of people selling older models at a cheap price to get rid of them. Google for energy efficient models. There is no sense replacing your heater for higher bills. I personally would be skeptical of a mass mailing flier and am willing to guess this is a come on. Keep us up to date and good luck.
Oh by the way ask friends and neighbors who they had do theirs and how much.