http://www.alliedkenco.com/catalog/index.php/cPath/32_230

I found a place that makes vegetarian sausage casings. Cellulose casings look like the way to go. Now I have to figure out ingredients and how to actually stuff the casing.

x-posted to my personal