It can be mind boggling to find out how much information about is floating around the internet. Even if you have an unlisted phone number, your address and phone number could very well still be very easily obtainable online.
In order for you to take control of your information, you'll have to be a little pro-active. Keep in mind, there are many public-record sources that house personal information. There is no way to clear these records, other than to not be in them in the first place. Back in the day, it wasn't so easy to data mine these public records for useful information - you had to deal with government office hours, less-than-helpful government employees, the questioning looks and possibly even questioning questions (despite the "freedom" to access the information, people still want to know why ... and will quite possibly remember you if you're a bit "off"). These days, however, anyone with a computer and an internet connection is able to scan these public records from the privacy of their own home.