For meat - hickory, Apple, cherry, and peach.  For hides - Apple, cherry, oak, ash, hickory, peach, any nut tree, but make sure it is cool smoke.  Run it through a long more or less horizontal stack.  I prefer wood, but good charcoal works, too.  It is sometimes hard to get the fruit wood, and oak and hickory are hard to come by out here.  Enjoy!; I just recently got a big smoker, have gone through 2 20 lb bags of charcoal, cooking meat.  Don't care much for mesquite, personally, just my opinion; other folks swear by it.
Hawkdancer