Oak, maple, privet, chestnut, willow & holly, are some of the varieties used in traditional hedge work. Willow and Elderberry might just become rooted now if you just poke them into the ground. You can see 1000 year old hedge fencing in UK. This might be a slow fence unless you've got a standing thicket right where you'd like your fence. Devon or Leeds, for instance, this spring you can take a great course on this craft for £60 - or for free if you are "on benefits". You'll have to hop over the pond to get there however. Or study a few videos about hedgelaying maybe?
http://www.countryside-jobs.com/Training/short-courses/skills
Hedging (1942) quaint
How to ...Traditional Hedge Laying in the South of England Style
Hedge Laying with bill hook ( 20 or 30 yards per day )