If you can't have them removed by contacting the site owners, at least you can have them demoted in Google rankings.
Get accounts at linkedin.com, myspace.com, facebook.com with your real name. Register your reaname.com and link to all of the accounts and your new domain. It shouldn't be long before those show up as top results.
There are other things too, like getting your photo taken by some celebrity photographer and published on one of those out-and-about sites, then the search enginges will pick up your name on the photo there too.
Have friends mention your name on their blogs and photo albums.
And next time, be sure to get domain privacy!
