I burn 4-5 cords of firewood/yr., so I pick cherry for smoking from that. Firewood cost ranges from free (via my chainsaw and pickup) to $200/cord (seasoned/split/delivered).
This year I'll begin to experiment using different wood (oak, cherry, maple, ash) for fuel in the stickburner.