quality and the complexity of the installation. Around $6,000 is an average price for a new gas furnace installed. Operating costs for natural gas furnaces vary tremendously depending on the ...