4 Board fence - wow, fancy, way way past we poor cousins in South Carolina. OK, treated (outdoor, ground contact) wood is essential - the higher the number (CCA or whatever) the better (I used marine-grade wood - for salt water - don't ever want to do the fence again), 4X4" posts (4X6" or 6X6" if you're really trying to impress the neighbors), 2X4" stringers (2X6" look better, and last longer), double dipped galvanized nails, Quikcrete for each hole (at 1/2 what they recommend - overkill, but your posts won't tilt, etc), a post-hole digger (at least 1 foot depth for every 3 feet in above ground post height - no way it'll move), and spray (pressure sprayer) or brush on (hope you're patient) stain/preservative (see Consumer Reports) to keep UV damage, water and such at bay. The distance between poles is personal preference, but the longer you go, the wider the stringers better be (a 4X4" much past 8 feet is going to warp with age - heck, everything warps, but a long 4X4" will be real obvious). As to the stuff growing around the posts - Round Up. Good luck.