This is a common issue that will probably circulate for a long time...unless Google stops "advising" about it.
Most people are still un-aware of the rel=nofollow, therefore making it harder for Google to get everybody to do it. A lot of people still think that banner ads are the ONLY way to get links up on other sites. Paid links are just an alternate way of exposure for most sites and frankly the easier way out.
We all like the easy ways of advertising...I don't think this will ever go away. Google is just wasting their breath in my opinion.
"The offer is illegal" example is a little disappointing to see but every company has its flaws..right? But I do agree that if they are going to preach to all of us, they should clean up their side first.
