Welcome to the Q&A Forum

I understand Google is saying that they take action on paid links. But, there is no way really for them to find that out, is there? (unless it's explicitly said so somewhere on the website). About follow links - if correlation between follow/nofollow is "good" - let's say only 5-10% of all outgoing links are follow, then it's not gonna be considered spammy, cause it's quite natural. Hope this helps.