Cedar is a common fence wood. In another post you will see my rant on the merits of mesquite.
If $$$ are not a big issue go mesquite. Projected life span out in the weather , no preservatives employed, in excess of 200 years.
nuff said.