There was a lot of speculation about the motives for google's entry into China, but no one raised the one that I thought of: Did google hope to help open and democratise China? Sure the financial enticement was there, but google likes to do altruistic deeds that also yield profits.
So is that the reason google entered into an unholy alliance with stodgy Verizon? Are they hoping to leverage openness and goodness into capitalism? That remains to be seen, but I would bet on it. The problem is that a company like Verizon is unlikely to change its mindset. They make too much, and not enough, money. google is like a starry-eyed teenager who hopes to change the world--the difference being that google has more money than anyone.
Still, corporate change is slow.