Adam Lasnik has his 2 cents on this matter at WMW…
A clarification haiku:
Advertising’s fine
Buying links for PR: bad
Google senses much ;)
So in short, PR building should be natural and not paid, but people are going to do it anyway…but Google knows, oh, they know.