Replace a furnace that's 20 years or older with a new high-efficiency furnace. Older furnaces operate at 60% efficiency (meaning 40 cents of every dollar spent to heat the home goes right up the chimney) while newer furnaces can operate at 96% efficiency.