Not to be prying, but where exactly have you put your personal information up on the web? A lot of the search sites, like Spokeo at least, gather information from social networking BS and job applications, things like that. I don't know about the job apps, or anything like that, but as far as things like Facebook go, if someone puts that out there, it's free game for anyone.
I was trying to help my boyfriend get back in contact with his younger brother, through Spokeo, and found someone else with the same name. Without paying, we got their phone number, street address, age, marital status, all sorts of information. Paying? You get practically everything.
Case in point, don't put your personal information up on the internet unless it's absolutely secure. Which nothing really ever is.