To install a new gas furnace or other furnace using pre existing duct work it can cost around $2,000.00
The furnace itself isn't that costly but the installation is what is going to cost you and it depends upon where you're at and the work involved.
If they have to replace duct work for your furnace the price could go up to $10,000.00 or more.