This helps:
http://www.dmaconsumers.org/offmailinglist.html
However, as soon as you re-fi, buy a home and all that you need to do it again. We have done this and have seen a significant drop in junk mail, credit card offers and the like. It's not perfect, but it helps.
I also llike to pack the postage paid envelopes full and send them back