We have been hiring Rick from Metro Gas for the past few years to do our furnace cleaning and I would highly recommend him. He is very reasonably priced, genuinely cares about doing good work, and is an all around nice guy.
The company does all kinds of other things to from furnace sales and installations to gas line work.
Recommend.