Matt Cutts posted an interesting post on his blog:
Clear disclosure of sponsorship is critical, and that includes disclosure for search engines. If link in a paid post would affect search engines, that link should not pass PageRank (e.g. by using the nofollow attribute). Google — and other search engines — do take action which can [...]