cabbie - 8:06 am on Apr 4, 2013 (gmt 0)
I had a client who bought links and was advised by google to clean them up. Very competitive field but they are a legit brand.
They cleaned them about a year ago and then not longer after telling Google they cleaned up their bought links, they asked the link sellers to link back to them.:)
I see they are now doing very well.
Whether it was the lifting of the penalty or the new links, I can't say.