I had my furnace replaced several months ago, under Home Warranty, by All Climate Mechanical, and I have to say, I was not happy with the result. The only redeeming quality was that the two kids who came to install it were fairly nice, and seemed to care.
On the down side, they installed the furnace without replacing any of the out-of-code parts attached to it (illegal), didn't have it inspected afterward, and left me with several code violations and a potentially dangerous in-line vent contraption that every mechanical contractor since then has told me I need to get rid of, and they should not have left. On top of that, they couldn't figure out how to get it hooked back up to my Ecobee Thermostat, and while they were trying to get it figured out, the office called and told me they had to leave because they had another job to get to... so I was left to figure out how to get my furnace back on by myself. Also they used foil tape for pretty much everything, which seemed a little shoddy (some of it came off a couple weeks later).
Fortunately, most of this was paid for by the home warranty, but it's not what I'd call 5-star service.
Incidentally, the bill also didn't make a lot of sense:
Total - $860.00
HO pay - $325.00
CCHW to pay - $760.00
...Maybe that extra $225 was supposed to be for the inspection? ;)