I thought I had seen almost everything built from pallets until I saw this diy smokehouse built from pallets. If you would like to have a smokehouse build this one from pallets for under 100 dollars. See the instructions for building it on DIY Ready and videos below.
If you would rather have a smokehouse built from cedar you can check out this Cedar Smokehouse diy project. He says you could smoke a whole hog in this smokehouse which would be really good if you butcher your own or buy a whole animal from a farm. You can also smoke chicken and turkey. Turkey is really good smoked.