Carboxymethl cellulose can be made from wood pulp and acetic acid (vinegar). Xantham gum is usually made from fermented sugar.

Both seem pretty biodegradable to me actually, which is surprising.