By coincidence, I had fences installed on two separate properties within the last 12 months.
I used different companies for each fence (long story, no fault of either company) and both did a respectable job.
Barrett Southwest Fence
Frontier Fence
I specified the same fence on both properties, so I was able to do an apples to apples comparison of the result.
End result was roughly the same, with Barrett sticking closer to spec and using a few more nails.
Time from order to install was pretty short with Barrett, and much much longer with Frontier – plus it was harder to get Frontier nailed down on a date – it kept changing. I have to say Frontier was fine with a couple of design changes I threw at them last minute which I appreciated.
Either will build you a fine fence. I slightly prefer Barrett.