On various sites around the web you'll find tables that describe the characteristics of different smoking woods. To save you all the time in Google I thought I could add one here
The extra bonus here is that we can add to it, so if you're looking at the table and you spot a wood we're missing, post a reply and we can add the wood to the table.
Wood
Characteristics
Works With
Acacia
From the same family as Mesquite. Similar Flavour but lighter
Beef
Fish
Chicken
Game
Maple
Smokey, mellow and slightly sweet, similar to birch.
Pork
Poultry
Cheese
Light Game
Alder
Delicate flavour with a sweet musky smoke. Often associated with Fish smoking
Fish
Pork
Poultry
Light Meats
Game
Particularly good with Salmon
Almond
Nutty, sweet flavour, produces lots of ash.
All meats
Apple
Mild sweet flavour with a subtle fruitiness. Will turn chicken skin dark
Poultry
Pork
Ash
Fast burning wood with a light but distinctive flavour
Fish
Red meats
Beech
Very mild and light flavour. In parts of Germany, Beech is a popular wood for grilling Bratwursts. over
Pork
Fish
Birch
Smokey, mellow and slightly sweet, similar to maple.
Pork
Poultry
Cheese
Light Game
Cherry
Mild, sweet and fruity flavour. Will turn chicken skin dark
All Meats
Grape
Tart flavour, produces lots of smoke
Red Meats
Game
Lamb
Hickory
Sweet to strong, bacon-like flavour
Beef
Pork
Ham
Maple
Smokey, mellow and slightly sweet, similar to birch.
Pork
Poultry
Cheese
Light Game
Mesquite
Sweet and quite light
Beef
Pork
Ham
Mulberry
Smokey, mellow and slightly sweet, similar to birch.
Pork
Poultry
Cheese
Light Game
Oak
Rich and heavy smoke flavour, the queen of smoking woods.
Red Meat
Pork
Heavy Game
Fish
Orange / Lemon / Grapefruit
Nice mild smokey flavour
Pork
Poultry
Beef
Fish
Pear
Nice subtle fruity flavour, similar to apple.
Poultry
Pork
Pecan
Sweet and mild with a flavor similar to hickory. Tasty with a subtle character.
Pork
Poultry
Cheese
Beef
Sweet Fruit Woods - Peach, Apricot, Plum etc
Mild and sweet smoke flavour.
Chicken
Pork
Turkey
Fish
Walnut
Very heavy smoke, can be bitter if not used with other woods such as apple or cherry.
Rule of Thumb usually is Hardwood, fruit wood or nut wood .... I have a feeling that bay might not fall into that category ... probably falls into the eucalyptus category for flavour ... and believe me, I know from experience that that is not good !!!
My wood guy sometimes has some hickory. Obviously he doesn't grow it it but he has come up with some for me this year that he acquired from somewhere. http://www.smokingwoodsupplies.co.uk
Email Paul and ask him if he's got any.
Otherwise, you can buy Weber branded chunks of hickory and mesquite from garden centres.
Another option is to buy some hickory pellets from American BBQ. They're primarily for pellet cookers but they will burn happily in a foil parcel on your coals.