I remember in college trying to call the catalog companies to get them to stop sending me mountains of paper catalogs. It was futile. Most of them had no way of doing that, and even if you got off the list, you’d always find your way back on again two months later.
Catalog Choice (it’s a .org) contacts catalog merchants on your behalf and gets them to stop sending you catalogs. For free.
Great idea, excellent implementation (very nice Ajax UI and great graphic design), and I’ll let you know if it helps.