Google is of course experimenting with gigabit fiber in Kansas City, and now they'vebought a wifi service company. Ooops, turns out that was a hoax! :-(
The short term solution to New York's connectivity problem isn't digging up the streets and laying fiber, it's wifi hotspots blanketing the city. Every cell phone, laptop and desktop computer comes with wifi today, world wide. It's the standard for the future. And you can get some pretty great throughput with wifi. Much better than the crap that cable companies offer today. And much much cheaper.
Google is probably going to price it at $0. :-)
I've long argued that the NY Times should solve the city's bandwidth problem and charge us a reasonable price for it. The window of opportunity for that may be closing pretty quickly