You'd probably be better off seeding the internet with a bunch of bogus information instead. Open up a few Myspace, Facebook and Twitter accounts with your name and birthday all over your state and other states. Change the information around and tie it to random phone numbers and addresses. These sites don't verify the information. Not only will you be helping to protect your privacy but you'll also be helping to sabotage these sites.
