Really? At least where I live (NYC), I've heard that lots of places will no longer accept certain items, like books. I'd imagine CDs won't be accepted much longer either.
But, not to (just) be pedantic, there's a real cost in my just searching for an organization to accept my CDs!
If you know of an organization that will accept them then let me know. Otherwise, I don't feel bad about throwing them away. I'm mildly confident some species of bacteria or fungi will digest all of the CDs materials eventually.