A new furnace can range in price depending on its model and efficiency rating. Most mid-efficiency engines have an annual fuel utilization efficiency (AFUE) of 80 to 89 percent, making them relatively cost-effective over time.