i did a whole one a few yrs ago on a weber charcoal grill and hickory. best turkey i had ever had. without boring you with details, here is what i followed. I have a pellet smoker now and i still use the same principles.

http://www.weber.com/grillout/recipes/poultry/brined-and-barbecued-turkey-with-pan-gravy