I got a frozen one a couple of years ago and was unimpressed. Steve is frying the main turkey, but I've got one still in the freezer from last year that I'm going to try smoking.
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.
Smoking... is the best. So good.