Anyone have any special recipes or rubs for smoking a turkey?
Sorry, just seeing this - whatever you do, brine that turkey for at least 24 hours before doing anything to it. I've been doing it for a few years now, no one will complain of dry turkey.
I replaced the salt portion of a brine recipe with "Slap Ya' Mama" cajun seasoning (h/t to IassaFTots) and soaked it overnight, it was nice. You could use the same seasoning as a rub if you wanted a bolder flavor.