Matt Cutts has debunked this story, and Google's AdWords team has also posted to their blog to debunk this. I think it's funny that people beat up on Google for buying ads, when Yahoo just takes the screen real estate for free. Try a search for [online advertising] on Yahoo. They hard-code a shortcut to their own products.