I would definitely use this company again.
They arrived and gave me a quick walk-through of what they would be doing and gave me a full written quote before performing any work. The main technician did the normal up-selling that is expected, which worked in my case as I needed the Fresh Air Intake and Vacuflow cleaned anyway, I just didn't know they performed this task. They completed the work quickly and with minimal mess considering the work they were doing.
Only thing against them was that they were 15 minutes late, but given that I live in Airdrie and they are in Calgary that is easy to overlook. They still finished before when they said they would so it still worked out.