Mike,
I haven't had great luck with shellfish on the smoker. I've brought this up with a few much more experienced BBQ'ers, and the concensus seems to be that grilling is a better idea because shellfish cooks so quickly.
If you do find a good method of smoking those shrimp, please post it...