Hey Tom (wahoo Tom),
I just figured I'd throw in my 2 cents.
I know a very experienced brewer who created a spruce beer. He said to go out to a clean forest as far away from cars as possible, and clip the first inch or so of the spruce needles into a container. If memory serves me correctly, one requires about 2 cups volume for a 5 gallon batch. I may be wrong about this quantity. There is a way to boil the needles down to create a spruce extract, but I don't know anything about that method. I can call him or try to find my notes if you want. He gets excited that I brew because his son (best buddy from back home) hasn't started yet ;-)
For history, hops were illegal for a while, and people used all kinds of wild stuff in beer. I've tried the following :
Legends Ltd Brewing (Scotland, highlands, I think)
-Kelpie Seaweed Ale
-Fraoch Heather Ale
-Alba Scots Pine Ale
-Ebulum Elderberry Black Ale
Rogue's Juniper is ... ok. (Florida, last thanksgiving, despite the name, the city of Treasure Island has a terrible beer selection.)
The Scots ales are very interesting indeed. The kelpie is actually kind of boring compared to peanut oil fried seaweed found as an accompaniment to sushi. I found those in 4 packs in MD liquor stores.
see :
http://www.legendslimited.com/ebulum.htmlI've personally considered trying the following, but I've never actually put any of this in :
tea, sarsaparilla, anise, those sweet little red fruits from the trees around here (a Korean friend says her family makes wine or something with them), all manner of herbs
I have actually put some combination of the following into a beer :
cloves, cumin, coriander, black pepper, vanilla, cinnamon, nutmeg, squash, blackberries, pomegranites with rather good results.