I'm pretty sure K-cups can be recycled now. At least, they are being collected separately from the garbage and somebody comes to pick them up from my office anyways.

We recycle our K-cups -- it's a bit of effort but it's not really that bad.