I found this turkey rub recipe last year (2008) and used it in conjunction with TJW's Bomb Brine (http://www.recipezaar.com/Bomb-Brine-113792) on my Big Green Egg ceramic smoker/grill. For those unafraid of a slightly-less-than-traditional turkey, this is the way to go.
This is a recipe I've been making for a long time. It has evolved somewhat from a purely veggie enchilada, to contain some meat substitutes. We really like the Quorn "Chik'n Tenders". But if you don't have those in your area, the Morning star farms starters work just as well. Experiment with what you like and make it your own!