We had a good experience with Reid's Roofing, and I would recommend them to others. The estimator was prompt, professional, and thorough. The work was good and well documented (since it's on the roof, photos are important).
Most telling was how they handled a small issue we brought to them: there was some work that we had expected would be done as part of the job. It seemed obvious to us, but wasn't specifically articulated. When we asked them to come back after the job was done and complete the task we had expected, they scheduled something without complaint. It hasn't been done yet, but I have no reason to think they will not follow through.
The way a company responds to a complaint says at least as much to me as the work they do in the first instance, and I was happy with how they responded.
My only other complaint would be that I was surprised the guys left their boots on without putting any booties on, or at least offering to remove their shoes. Our house is far from pristine, so it wasn't a big deal, but I was surprised as my experience with other trades is that they remove their shoes or wear booties.