>My biggest problem with smoked sausage is that the casing seems to toughen up.
Are you giving them a shower after smoking? That's what helped me with tough casings. Also, if you are letting them sit in the fridge overnight prior to smoking, let them warm up on the counter before going into the smoker, and start at the lower possible temp. That should help.