In some states, you may not be required to provide a current address until you renew your license or registration. Change bank accounts. Open accounts in banks across town rather than a block away from where you live. Try to pay everything with cash, a money order, or a cashiers check. Do not subscribe to magazines, newspapers, or any publications.
Most publications sell their subscription lists.
Avoid entering free contests. The main purpose of these contests is to build a mailing list. You'd be surprised who your name is sold to. Do not apply for new credit. Why pay more than 5 cents a minute for long distance.