A furnace-only replacement in Crossville typically runs about $4,500 installed at Crossville Heating & Cooling, and a full heating and cooling system runs $7,900 to $18,600. Which one you need …