There was a statement of Matt Cutts at PubCon saying Google will penalyze pages with too much ads above the fold. Expect to see that.
Penalizing other people for advertising rather than relevance when they themselves make their money through advertising is going to be a problem.