Since we're talking of smoking meat now...
Most of my friends like alder. I'm a big fan of fruit woods; apple is good, cherry is better. There's a bit of a bite there with these woods. If I have to use something else, I'm forced to make up the bite with the marinade - certainly not a problem, but it's not exactly the same and I like the idea of producing spicy food without using spicy ingrediants. (Sort of like making a heavy-use cutting tool without using expensive steel...sound familiar?

)
I've tried everything you've mentioned, Ibear; cherry's my favorite but the others certainly aren't bad. Come to think of it, I don't believe that I've ever tried a bad batch of jerky...that's one of the great things about it. 2x4's from Home Depot would probably work.
Actually, I retract my previous statement. My room mate one time attempted to smoke some fresh trout while drunk. He burned these poor fish to the point where the flies wouldn't land on them and the cats ignored them. If you broke one of these pieces of charcoal open, you'd find a bit of meat in the middle roughly the diameter of a pencil. To make matters worse, I (the non-fisherman) had made all the big catches that day and I still bring this up, years later. As I often point out to him, he teaches me how to fish and I do the hard work by bringing up the lunkers. Think of it as several years' worth of beginner's luck.
I ought to be a little easier on him. He brings in a whole lot more venison than I do and it's always turned out excellent.