Easy things to do to screw up corporate databases:
1) Make a long list of generated pseudo names to keep in your wallet. Then every time you are asked for personal information for grocery stores, magazine subscriptions, online registrations, etc., use two of the fake names and note who got it. Use fake addresses on real streets, too. Here is a good fake name/password generator.
http://www.pctools.com/guides/password/
2) Have several throw away email addresses. Since most of them ask for another email address to set up an account, refer them to each other.
http://www.emailaddresses.com/email_web.htm
3) Use spamgourmet.com for most online registrations.
4) Use bugmenot.com to use someone else's registrations.
5) When installing software use a period "." for the name of the user and business. Most software interprets this as meaning "default", so your name and business name are not returned to the company.
6) Doubleclick opt-out. http://www.privacychoices.org/
I did something similar to this years ago by just using my first initial, both first and middle initials, nickname, etc. It was interesting to see what junk mail came in with what name on it...sometimes multiple mailings from the same source with all the different permutations on them.