Boas...
Segundo Matt Cutts, como é explicado nesse
vídeo, sites como yahoo, BestOfTheWeb podem vender links (PR) por que existe um controle de qualidade, isto é, você paga usd299 para o Yahoo, eles fazem uma review do seu site, se acharem que tem qualidade suficiente o seu site é adicionado, caso contrário, o site não é adicionado e você fica a arder usd299.
Concluindo e resumindo, se for do Yahoo não importa se pago ou não, o google aceita e até gosta...
Para ser sincero não tenho ideia se é possivel saber o que é pago e o que é gratis, mas a grosso modo, o que importa ao google é a qualidade geral do site, e não se o link é pago ou gratis, caso contrário teria que penalizar todos os sites que estão no
http://www.yell.com/ (páginas amarelas), ou no gumtree, para ter um link no gumtree são £60/semana
Fica bem....
ps... bottom line, se você quiser vendem PR links sem se preocupar com o google, basta colocar nos termos e condições que você tem um controle de qualidade rigoroso, que não aprova qualquer site, que o site será avaliado por uma equipe do controle de qualidade, blah blah blah...., LOL, é hipocrisia eu sei...