J.J.
I don't have a referral for a brand new fence because we tried to get one ourselves and everywhere was ridiculously expensive or they never even bothered returning our calls! However, if you have an old one that could possibly be repaired, I can recommend Fence RX. http://www.fence-rx.com/ They came out and are in the process of working on ours now. They had to stop due to the heavy wind yesterday, and will finish up next week. They got about half of what they need to done, and haven't even asked for a penny yet. Most contractors want at least half down. They are so nice, professional, and I really trust them. They have done an excellent job so far, and were very reasonably priced.