I live within walking distance of Granville Island, and there's a little sausage kiosk down there that sells sausage without any filler -- and boy howdy it's good.
Just keep asking at the little butcher shops in your town if they make their own sausage, and say you're avoiding cereal fillers.