Oil furnaces are another option, and they cost $1,000-$3,000. They have fewer emissions than gas furnaces and there's no threat of carbon monoxide. But they require the most maintenance and have the lowest efficiency rating.