Eventhough I live in a town or city with about only 30.000 inhabitants, I think for Google to be effective is, to go into the most dense and highly populated area's, like Manhatten, downtown NY, SF, or MIAMI, and pilot their program there.
The 1gbps connection will surely help out a lot there, as opposed to a remote village where 3mbps is about 10 times the average of the whole town's use on internet...