Wheelz
I regularly freeze smoked chickens (cut in half) and then reheat-they work fine for the family, but, like Smokin says, they won't taste as good as one that just came out of the smoker.
If you do have to freeze them, one thing you might want to look into is dry ice-I saw a Good eats episode where Alton used dry ice to freeze strawberries-the reason is, the quicker the freeze, the fresher the food will taste. I've never used it, however.
I usualy reheat the chickens in the oven at 350