I build guitars so I have many different exotic woods in my shop. Cutoffs are abundant and rather than trash them, I could cut them up for the smoker. The ones mentioned in the previous reply are a quick list.
What woods have you heard about?
FYI: I ran the smoker this sunday, cooking a Boston butt froms Sams club using the standard hickory wood that came with the smokette. Everything worked just great. I did season it for 4 hrs the day before.