Complaint Prompts Cherry Hill Homeowers to Replace Wood Fence. How much should wood privacy fence installation REALLY cost in 2016? For a basic 25 linear feet project, the cost to Install a Wood Privacy Fence averages 21. BBB accredited fence company servicing Farmington Hills Michigan. Lifetime Warranty. Be the only one in your neighborhood with this beautiful, master of privacy fences, installed in your own backyard.