Ever see ads for peoplefinders.com? You know, the site that gives information about relatives, etc, and then offers to provide additional info for $50?
To remove yourself from their database, go to http://www.peoplefinders.com/manage/default.aspx and enter your information. Then choose to opt out.
It is that simple.
Also, there is additional information about removing youself from search websites here: https://www.abine.com/optouts.php