In my more than 2 years of doing SEO, I have heard a lot of times about the risk of using paid links. It has been said that Search Engines especially Google don’t like paid links, when they are used to manipulate rankings rather than just boosting traffic. The question though would be, how accurate are their algorithms that track what these kind of links are being used for?
Here’s a good article about paid links.