I would recommend the Tom Brown books. These have stories along with a guide to living with the earth, medicinal and edible plants, the science of tracking and much more. Tom grew up around a displaced apache indian who had taught him everything he knew. Definitely worth reading. Besides that i would recommend buying some books on wild edibles and medicinals of your area and get classifying! It makes it easier when you find a plant you know take a picture of it and label it. Then eventually you have a folderfull of identified plants of your area. It took me a good 2 months to learn most of the edible plants around me, but it was fun and didnt feel like i was memorizing things. Once you do see all that is around you that can be used a new understanding opens up its like learning what parkour is for the first time and not being able to stop yourself from imagining what you could do on obstacles that pass you by.
Les Stroud's Survivorman TV series and book, titled Survive!, are great http://www.amazon.com/s/ref=nb_sb_noss?url=search-alias%3Daps&field-keywords=Les+Stroud&x=0&y=0
Brad Angier's How To Stay Alive In The Woods is a classic: http://www.amazon.com/How-Stay-Alive-Woods-Self-Preservation/dp/1579122213/ref=sr_1_1?ie=UTF8&qid=1287768638&sr=8-1
Peter Goodchild's Survival Skills of the North American Indians is more ethnographic than practical, but still interesting: http://www.amazon.com/Survival-Skills-North-American-Indians/dp/1556523459/ref=sr_1_3?s=books&ie=UTF8&qid=1287768834&sr=1-3
I'm currently working on John and Geri McPherson's Ultimate Guide to Wilderness Living, which has got some excellent reconstructed paleo-skill stuff in there: http://www.amazon.com/Ultimate-Guide-Wilderness-Living-Surviving/dp/1569756503/ref=sr_1_1?ie=UTF8&s=books&qid=1287768938&sr=1-1
I've been interested in this stuff since I was a kid. It's fascinating stuff, and loads of fun, especially when you start going minimalist and sleeping under tarps or leantos, cooking over a fire, and realizing that you don't need a 9-person tent from Walmart with built-in lighting and solar laptop charger and a four-burner propane campstove to have a good time in the woods.
It's also pretty depressing, as once you get out into the woods and start poking around, you begin to realize the full depths of your own ignorance. Wilderness survival skills were once as second-nature to all humans as the knowledge how how to operate a computer is to you and I. Yet plunk the average person down in the hinterboonies and they're in a potentially life-threatening position; they have no idea of how to fend for themselves without a phone or mall.
Dammit, now I'm getting the urge to go camping again.
Take the time to find a local herbalist. We are out there, everywhere, and we can show you what and how to eat it. I harvest greens year round, roots and nuts in fall, more fruit than I can handle in summer. We are a strictly budgeted family, sometimes there isn't quite enough $ to go around, but I never have to worry ab/food.
In lieu of that, get Steve Brill's book Identifying and Harvesting Edible and Medicinal Plants in Wild
The Forager's Harvest is also a good one.
"My Side of the Mountain"? Was one of my favorites. :)
I had a good training during my early years in scouts ;-) And our scouts meant business! We had to learn how to find our way in forest (also in the night), how to build a tent, shelter, dig latrines or find eatable plants...
but that was quite a long time ago, I would prefer not to be dropped suddenly somewhere in the middle of a jungle ;-)
I advise everyone to be very skeptical about the 'survival TV' franchises for edible plant information. I would be very surprised to find "Surivorman", Les Stroud having an edible plant reference because not only does he fail to find the edibles that surround him in his episodes, but he is literally the only person I have ever heard of who made himself sick (on camera) from eating a cattail.
Bear Gryls is a little better (he at least learns a few things before going on camera) but clearly not a knowledgeable person in edible plants.
Tom Brown's edible plant book, while intuitively interesting, does not help you identify plants in any dependable way.
To introduce yourself to the edible wild plant endeavor, I counsel trying the book by John Kallas, Edible Wild Plants: From Dirt to Plate, and the two books by Samuel Thayer--Forager's Harvest and Nature's Garden. The Field Guide to Edible Wild Plants, by Lee Peterson (Peterson Field Guide Series) is good for the beginner. In many cases, one is best off by carrying an edible plant reference and a good plant ID book together.
My general comment to folks starting out in this field; DON'T start out eating plants from the carrot family [Apiaceae]. These are the most difficult plants to identify for beginners, and the penalty for a screw-up can be a fast departure from this world.
Thanks for reading.
Bushcraft by Mors Kochanski is a classic.
TV, mostly because there are currently tons of shows about it, Survivorman, Man Vs Wild, Man Woman Wild, Dual Survivor, etc. The main reason I like these resources is that I don't have to pay any money for them! I have also taken some local nature walks that show local edible foods like manzanita berries, miners lettuce, cattails, juniper berries, etc. I found out some others from books and hearsay like purslane and mallow. Mallow and purslane are actually quite common and do not taste bad (but still much better with a good ranch dressing..)
I have read the following books:
"How to Shit in the Woods, Second Edition: An Environmentally Sound Approach to a Lost Art" by Kathleen Meyer
"Delikatessen aus Unkräutern - Das Wildpflanzen-Kochbuch" by Graupe/Koller (a cookbook with recepies for differet kinds of weeds).
or books about fishing or the smoking of fish and meat...