At least one company I know of makes these "OneCup" biodegradable K-Cups. I've used them and they make excellent coffee (for a Keurig). Perhaps they should all start using these.

http://www.sanfranciscobaycoffee.com/index.php/onecup-for-keurig-coffee-machines/