Any service that guarantees to get rid of 90% of all your unwanted solicitations--not just catalogs--and plant trees on your behalf is totally worth looking into. It's only 20 bucks for the service, and then $10 to renew each year or change your address. Seems so worth it, when you consider they not only purge your names from countless mailing lists, they keep an eye on them each month to make sure your name stays purged.
Now if only they could make the bills go away. I'd be very, very happy. -Liz