As my postman nearly breaks his back at this time of the year, schleping mountains of Christmastime catalogs to every house in the neighborhood, I was delighted to learn recently about these guys at http://www.catalogchoice.org/
They make it REALLY easy to get off these lists and stem the flow of dead trees into our mailboxes. It really only takes a minute to get signed in, then you can quickly go through and click on all those company names and opt out of their catalog offerings.
Why it takes our government so long to solve things like email spam, telemarketing, and unrequested catalogs is anyones guess and an entirely separate issue ... but this is easy and even a little bit fun to have the chance to put a stop to the avalanche in the mailbox.
All best wishes,