Update: I found some allspice berrys, but ironically, the cost is more than ordering the wood online. So, I'll probably try the berries to see if my family and I like the smoke, and then go to the real stuff...
There's comes out to about $1.40 per smoke, while the allspice berries look to be about $2.50 per smoke. I'm really looking forward to the recipe.
Thanks for the feedback.