The internet makes it a lot easier than it used to be to find quality service companies. Sites like Yelp, Angie's List and other locally focused sites can provide lots of information and first hand customer reviews to help you find a quality contractor.
I had a fence installed at my house a few years ago and I chose a company based some internet research I did. They were not the cheapest, but from what I read they were the most reliable and fastest. They did a great job and I have never had any problems with my fence. It can be really hard to find dependable workers sometimes. Might as well lean on the tools of the internet to make sure the job goes smoothly.