Expect to spend between $3,500 and $10,000* on the type of HVAC system you'll need to be efficient. Before making a purchase, keep in mind that a furnace with a higher AFUE rating will operate more efficiently than its competitors and consequently cost more upfront. The word "upfront" is crucial because, in the long run, a higher-efficiency furnace allows you to save more money on utility costs.