Cedar is the most popular choice of material used in the fencing industry.  Western Red Cedar is resistant to decay and if taken care of properly, can last for 20 plus years.