A variety of sources on the Internet indicate that all the woods listed below are suitable for smoking most any type of meat, poultry, or fish. The most popular and widely available smoke woods are oak, hickory, mesquite, pecan, apple, cherry, and alder.
Generally speaking, you want to use only hardwoods from fruit-bearing or nut-bearing trees. In my experience, fruit woods tend to impart a lighter smoke flavor, while the nut woods produce a stronger smoke flavor. If I could choose only one smoke wood, it would be apple, which seems to complement most everything I barbecue.
acacia
alder
almond
apple
apricot
ash
bay
beech
birch
butternut
cherry
chestnut
cottonwood
crabapple
fig
grapefruit
grapevine
guava
hackberry
hickory
kiawe
lemon
lilac
madrone
manzanita
maple
mesquite
mulberry
nectarine
oak
olive
orange
peach
pear
pecan
persimmon
pimento
plum
walnut
willow