In addition, large swaths of NYC already have Verizon FiOS, which isn't too bad by the standards of American ISPs. Even non-FiOS buildings (like the one I live in) have reasonable options; I get 50mb down and 5 mb up right now, in the East Village, for $50 a month from RCN cable.

By contrast, in Tucson (where I used to live), I got 12mb down and 1 or 2 mb up for about $70.

RCN's speeds aren't equivalent to Google Fiber, but they're not terrible either.