It may be wise to change out the whole furnace. I once got a quote for $800 for a 2.5ton unit (gas furnace only, not A/C). The gas furnace is fairly simple, just a tin box + igniter + a huge fan.