In the Northwest, you will often see wood fences made from cedar planks, with pressure treated 4x4 posts (often Doug fir) to support them. Cedar is naturally resistant to rot, so will last for quite a while even without staining. Pine can also be used, and redwood is a premium fencing material.