Are there inside Letterman email addresses ?
This is about the only direct email I can find:
esalzhauer@cbs.com
Then, this guy is the stupid pet tricks guy:
bill.langworthy@tvc.cbs.com
You could try things like sbirkitt@cbs.com (she is a staffer who is on the show sometimes).