Was it a Tony Chachere's? That's the one I've seen at Super Wally. Last year, hubs was in hospital and I went there and got a frozen smoked turkey. All I had to do was thaw it out. It was awesome, although there are lots of BBQ places here who do it very cheap. We got a gas grill and don't know much about smoking with it.
I don't think so - I vaguely remember it being a French sort of name. I think they spelled it Tur-Duc-Ken. We have a charcoal smoker that I'm going to try the extra turkey on.
You need an environment with smoke and low heat. There are many affordable water smokers out there. Check out the book Smoke and Spice.