These guys just did 250ft of privacy redwood fencing (board on board) and a retaining wall for me... all in 3 days and at a very good price. They were competent, amazingly efficient, and neat. Having built these things myself, I can certainly vouch for the quality of their work. They show up on time, speak very little, and work with choreographed precision. Don't even think about building a fence yourself, they can do it cheaper than you can get the supplies--and I mean from a professional lumber yard, not the HomeDepot/homeowner garbage. Highly recommended.
If you are new to this, specify "Con Heart" for the redwood--the sapwood in "Con Common" is *NOT* rot resistant. I also recommend DougFir for your pressure treated (must be "Ground Contact") posts and kick boards.