Although furnace replacement costs can be discouraging, particularly in the present economic climate, if you work with a reputable home improvement company, you could save yourself a lot of trouble later on. A furnace that is well installed will save you money in the long run.