Some CBS contact info- in addition to the feedback option at the bottom of their website:
212-975-4321
212-975-4114
I think its important for us to fight back against outrageous behavior by media types. Everybody should be writing, emailing, and calling Letterman about his disgraceful performance. We can't sit back and say "oh well, what can you do" anymore. Its time to be heard.