I have only used hickory. I could see pecan or oak being good as well. Hotdogs are pretty heavily seasoned so I would stick with the stronger traditional woods, but people seem to find some good stuff off the beaten trail.