If the site relevant to your site, then can go for it.
Anybody know more about Google has announced it’s disapproval of paid links. They will even go as far as penalise webmasters both for selling and buying paid links. But, is it not extremely difficult to identify a paid link and even if you find one, how do you prove that this is the case?