We LOVE the Retrokitchen Biodegradable Dishcloths: made from cotton and cellulose, these super absorbent kitchen sponges add some fun to the kitchen sink, plus they're machine washable and 100% biodegradable. Now that's what we're talking about!
When you've worn them out (trust us, it takes ages), just put them in the compost or worm farm. Too easy.