As direct marketers ourselves, we know that mail-order companies don't want to waste their money sending mail to people who don't want to receive it.
You have to register with the site, but it's free. Take a look at their FAQ.
There is another option called Catalog Choice. Again, you have to sign up. They have a list of participating catalog companies, but even if yours isn't there send in a suggestion to include certain titles.