How much should it cost to replace a natural gas furnace

Ask your local contractors, as many as possible. Not all markets were created equal. What should it cost to replace a car? Are we going for economy, luxury, or something in-between? With all due respect, your original question leaves a lot to the imagination.

Somewhere,, anywhere above $1000.00

I'm thinking that he has probably gotten a quote on a new system and is looking for insider opinion.