We have some really great kitchen scrubs and brushes in that are bioDEGRADABLE. They are made out of bamboo and bioDEGRADABLE Bonterra which is a plant based plastic.
The scrubs all come with refillable brushes so when your brushes or scrubs are nattered and ready for the bin (remember they're bioDEGRADABLE), you can keep the one you have and just get the refills.
There's a really great write-up about the product on manufactures website: About Full Circle
These also fit very well in stockings!