How far are you from Asheville, NC? There are a bunch of people in this area who lead herb walks and teach about wild edible and medicinal plants. The only name that comes to mind is Corey Pine, if you ask around in the Asheville area chances are you can find him. The Asheville Mushroom Club is a good resource if you're interested in edible mushrooms.
Also this summer there will be the second annual Firefly Gathering(google it), which has workshops on all sorts of primitive skills, including several plant walks. Also other awesome things like primitive archery, flint knapping, etc.