A good pocket knife should do it. And now to start you on another slippery slope. Great Eastern Cutlery slipjoint pocket knives.Do you have any particular way you prep it to smoke? Haven't tried much plug tobacco and I haven't had great success with it, but have enjoyed the flavors

http://shop.tsaknives.com/54-Moose_c32.htm