Start with charcoal, then go wood, I use different woods for everything, cherry, oak, hickory, citrus, mesquite, etc.
+1 on this! although I have only used hickory and mesquite. Although wood requires some patience waiting for it to burn down enough, the results are superior.
"Those who would trade liberty for safety deserve neither"