The Green Miles has spent years keeping an eye on green hotels as I've traveled, mostly chronicling disappointment. But for once, I'm happy to report progress!
The first in-room recycling bin I've seen, courtesy of Seattle's Hotel Max:
My only suggestion would be to make the recycling side of the bin blue to differentiate it from the trash side, would let guests know this isn't an ordinary waste bin.