I've had reasonable success cutting back on useless catalogs with catalogchoice.org. There are a few very persistent clothing companies that I'll have to call to see if I can get them to finally stop sending catalogs every few weeks, but for the most part, Catalog Choice is pretty quick and effective. Too bad there's no way to opt out of all bulk mail, though.