Looking for a small, licensed HVAC company for new furnace.

[Luke M.]

I've got a property in Cordova I purchased in 2014, and it had a 17 year old furnace at the time.  I got a home warranty in case it went out, and in 2015 and it eventually did.  They covered the replacement, and I thought I was in the clear so I ended the home warranty.  This week, I just got a call from my PM saying my furnace is broken and is 22 years old.  After a bit of confusion, I found this property has a furnace for each level, even though the house is under 3000 square feet.  Anyway, here's the quote my property manager got:

3.0T Down Flow 80% gas Furnace
3.0T coil 410a coil
3.0 T 14.3 Seer Condenser
New thermostat
Safety switch
Condensation pump
1 supply plenum
2 Solid return boxes
$7,315.00
This comes with a 10 year warranty on equipment and 1 year labor.

This seems way above what it needs to be.  I've asked her to get two more quotes, but I think I'm going to handle this since they seemed fine with this quote being so high.  

Does anyone have a reputable small company they can suggest, and is there a specific brand of furnace you prefer? This is pretty much the first one I've had go out, and the last one the home warranty company made the decision on.