I've used Hickory, Cherry, Apple, Pear, Hard Maple, Mesquite, Pecan, and Black Walnut. I've yet to try Oak but may at some point. While I'm not big on Mesquite by itself, I've used it mixed with other hardwoods and that's OK. I was brought into the wonderful world of smoking fish and game by a good friend many years ago and the rule of thumb he taught me was "Nutwoods and hardwoods for red meat or pork, fruitwoods for fish and fowl". While I don't strictly adhere to that, I use it as a baseline. The one wood I've mentioned that I absolutely did not like was Black Walnut. American Black Walnut is very prevalent where I live and I have a number of these trees on my property. Having cut up a wind damaged tree for firewood one year, I decided to save some and let it season out to try for smoking wood...BIG MISTAKE! Made for some of the most bitter tasting meat I ever had. I initially thought because they're in the nutwood group that it would be good, but found out otherwise the hard way. Might be alright to mix small amounts in with other hard or nutwoods, just too darn strong by itself. My Sister in Law has a place in southern Alabama and she has Pecan trees on her property. She had a tree taken down a few years ago and brought me several boxes of chunked up limbs for smoke wood. She also brought me a huge bag of the shells as she collects plenty of the nuts each year. I mix some shells in with Hickory chips on occasion and it makes for good smoke.
Here's a list of woods some of you may find helpful....
I have personally never tried it but when my son lived in Maine, a State Biologist he was working on a project with told me that he used Lilac wood for smoking fish quite often as it was one of his favorites.
Edited by SMOKIN' BURT - 1/5/15 at 7:36am