Is Verizon so evil that just talking to them about the future of networks is enough for Google to be evil by association? (Actually, don't answer that.)
The argument in this article is that Google touches every part of the internet, and you can't live without their services even if you wanted to, because they're so widespread. I can accept that, but wouldn't that also mean that Google has an interest in a free and neutral internet, because their services are so widespread?
The very core of Google's business is derived from indexing all of the content on the internet. Their stated goal is to "index all the world's data". How exactly would cutting back-room deals for special traffic shaping with Verizon help Google?
Verizon, however, has a serious interest in preventing competition. They mostly sell network access at a premium price, which they can only do because they've gone to great lengths to limit the choices available to consumers.
Verizon seeks to limit access to consumers, while Google seeks to broker access between the user and whatever data they're searching for.
The more Verizon can stifle the competition and trap users, the more secure their business is. Google, however, is made more secure by every piece of user-contributed content that gets created. When Google indexes a new website, Google is increasing in value. When a user uploads to Youtube, Google is increasing in value. When someone makes a phone call with Google Voice, Google is increasing in value.
I can imagine Google providing internet access, but could you imagine Verizon providing Google-like data indexing services for public use? Remember that Google killed the phone book. We take it for granted now, but that's hugely significant. Verizon should be terrified of them providing cheap wireless communication, but Google need not be terrified of Verizon competing in the data indexing space.
Verizon needs to be a successful network access provider, and Google wants to be the hub for all data on the network. It makes perfect sense that they should be in talks.