In 2021 I paid about $2500 for a new furnace w/ programmable thermostat. Went with https://www.cleanairhvac.com/, they were very good and reasonably priced. Only challenge was it took a while to get the furnace due to the supply chain shortages, but hopefully that's improved.