I’m not convinced that Google walked away empty handed Mike, I think this is maybe what they wanted short of a totally open Internet like mobile network. Android is going to be the vehicle to deliver the Google products and if I read your C-Block Winners Chart correctly, that’s the entire US for Verizon.
Google just needs to ensure that the right measures are taken so that Android meets the minimum manufacturing standards guideline to be eligible to access that network.
Even if Verizon creates a 2 tiered network as Erick indicates, Google should still get into the mix at the lower tier and they didn’t have to put up a few Billion to get it.