What happens next?

How to find a reputable fencing contractor
Do not always rely on the yellow pages.
.. you have to ask around the community firstly because these are people with first hand experience. A fencing contractor that has a lot of word-of-mouth advertising is 110% better than one with a $1200 ad in the yellow pages.
You have no way of knowing if he paid for that ad by ripping someone off or if he produces a quantity of cookie cutter jobs without customer input and customization. Call your local chamber and better business bureaus.