We wanted to replace our 30 year old furnace before it died, and opted to replace our 20 year old A/C while we were at it. Jon came out initially and told us a few different options, all that would be efficient enough to get us the Ontario rebate (we asked for this). He was open to some negotiation in price, which was great.
We went with Reliance because Jon was the sales person who left us with the best impression. He clearly cares for his work, and stands by Reliance's quality of work as well. The warranty offered by Reliance was also by far the best, since there are no strings attached...you don't have to get your furnace serviced annually by Reliance, unlike other companies we got quotes from. They weren't the cheapest, but they weren't the most expensive either.
Install happened the day after we signed the contract, and took less than a day to do. Very efficient, and they used drop cloths to keep dirt off the floors. Though, they didn't use them in the furnace room, which left the floor really dirty in there -- for future reference, concrete is really hard to clean when dirty, you should use dropcloths there too :).
It's been a month so far, and there have been no problems with our furnace at all, the house is much more evenly heated and feels warmer even though it's set the same temp as the old furnace was.
We're very happy customers, thanks Jon & team!