At leas step up to Klement's or even better if you can find Usinger's
You will thank me.
Kielbasa take smoke very well and have a fine grind and firm texture. You may also consider a chorizo or andouille for something with some spice. Italian sausage will also take smoke well but you have to find GOOD Italians or it is horrible smoked