My gas furnace has seen better days and its next up on the to do list. Does anyone have any good recommendations so I can get some quotes?

My trane has been pretty efficient and has worked flawlessly since 2006. It is a 90 percent efficiency unit. Do some math against your annual consumption to see if one of the more expensive 95 % units is worth the money.

If you don't have AC, now would be the time. heat pump might be able to do both jobs in everything but the coldest winter days, but if you have a stove it may not matter. High efficiency units may not be worth it depending on your ducting setup/insulation.

I have a 96% efficient Carrier. Big house with high ceilings. First winter, my gas bill dropped $90 a month. I've had it for 7 years now. Except for the original installers being under-trained monkeys, its been great.

Only draw back on the high efficiency is that if you have copper piping, they have to replace it with PVC.

I use my firewood insert as my main source of heat as of now, but thinking down the road for resale purposes I need to replace the furnace.

I thought about going with AC as well, but I would like to stay under $4k if possible. I don't need anything fancy, just want a working unit.

PM Massivedesign, he's told me a few times how happy he was with the company that installed the furnace/heat pump at his new house.

I have two people that do HVAC that I can speak volumes to.
The first is "A Perfect Temp" - Ken is the owner and also works a 9-5 at WSP as a fire guy. HVAC is his side gig, and he has been doing it for years. Right now is fire season though, so he probably won't be doing any new systems, just maintaining and warranty work. Come fall, he's all about the new installs.

The other is "Custom Comfort NW" - Shane is my companies go-to HVAC guy. Residential, Commercial etc. He's pretty good about thinking outside of the box.

The downside is that they are both in the Oly area. Travelling north to do installs, warranty work etc would likely price them out of your local companies.

FTR: I have a Goodman Propane Furnace with a Goodman Heat pump as the primary. It's a 98% efficient unit. I had Ken install it when I bought my new house a few years ago. I think total cost (including removal of the old one) was right about $6-7k.

http://www.buriennaturalgas.com/index.html These folks replaced my furnace after the fire. Last winter my heating bill was less than half from previous years. I purchased a high efficiency Trane and I am happy that I bought it. Local and friendly folks

Was that including the price of the furnace and pump? Our new house needs a new furnace and I'm thinking of adding the heat pump so we have A/C in the summer time. $6k-$7k would be outstanding!

Actually, I stand corrected. It was right around 8k. The furnace was actually a 96% as well (found the warranty). Furnace, HP, Electronic Filter (a must for those with allergies) and installation. (there wasn't a HP before, so new power had to be run etc).

You can now find the furnace for under 1k - https://www.acwholesalers.com/Goodman-A ... PuEALw_wcB

You can also get my same HP now for just about $1500.
Cased Coil - https://www.acwholesalers.com/Goodman-A ... A5EALw_wcB
Heat Pump - https://www.acwholesalers.com/Goodman-A ... vbEALw_wcB

Add another $500 for the elec air cleaner (no paper filters) and equipment is right about $3k!

Remember, this unit was sized for my house... Your house may need a different fan or tonnage on the HP. But the cost shouldn't vary by that much.