How 'bout these bags: http://www.ecokitchen.com/shop/biode...tchenbags.html

I haven't tried them, but they are a corn plastic. And are biodegradable.

I definitely have biodegradable dog poop bags. Of course, if we get plastic bags despite our best efforts, we also re-purpose those to poop duty.

CA