You can smoke this with just charcoal, or add your favorite wood. Oak or hickory are good choices since they have bold flavors. The bologna only needs a few hours in the smoker, so it won't be overpowered.