Some very mean person - I am assuming a blackhat wearing competitor - bought lots of horrible links to our website. When I say horrible, I mean they came from Russian sites, Adult themed Russian websites, sites that generally will look appalling to be associated with (no offence meant to Russians!). It was clear they had been bought through a link broker - and we tracked it down to one of the big few link broker companies - who has as of today removed them.

I would like to know if anyone knows the est thing to do... we have had the offending links (we know of) removed... But they evidently existed long enough to get into our list of links in Webmaster Tools - where we first spotted them.

Apparently they were only spending a few dollars, but because the links were from such horrificly poor sites they got them at the cheapest rate.

Help, advice, thoughts from a Google rep - would be much appreciated.