koan - 8:07 am on Jun 3, 2011 (gmt 0)
Google doesn't own the internet.
Google never said so either. But if you want to play with Google, Google has a few rules.
Most banner ads however are usually rotating with others and a link without nofollow wouldn't have the power to influence its algorithm as much as a stable text link, so I don't think they care as much.