Of course, NYC's overall infrastructure for tech companies is horrible compared to SF.
I have, over the years, toyed with -- and still do -- the notion of moving to Brooklyn or perhaps further out into Long Island. Love the place. Home of the best pizza outside of Naples to be sure.
What makes it horrible out of curiosity?
Also, http://en.m.wikipedia.org/wiki/Multihoming FIOS and cable Internet or even just DSL is a good option if you need a little more stability or bandwidth.
The main problem are buildings and landlords. Many landlords and supers receive kickbacks from TWC to prevent Verizon from accessing the building and delivering the last-100-feet service.
The best way to improve the state of internet in NYC is for the city to start busting landlord heads.
In your case, bonding with wireless or DSL in case of outages is probably worth it. The difference between slow internet and no internet is huge. Other options include wireless internet cards for PC's / laptops, it can get vary expensive but for a small staff that occasionally does off site demo's it's also vary useful for that.
DSL isn't an option as, like most (possibly all) of NYC, I only have a Verizon or someone that resells it. I tried it once years ago and was out of service for 7 days of my 1 month trial because a Verizon tech randomly unplugged something at the local box.
My only real choice is to move to another neighborhood. But I've begun looking into moving to San Francisco anyway, since it's a much better environment for tech companies (unless you're in finance technology, which I used to do).
I have TWC at home but need to have a (very expensive per GB) Verizon hotspot as a backup. TWC goes down a few minutes every day (which will disrupt any long term stuff you need) and goes down for about a full day every month or two. Each time it goes down TWC will claim its something with your internal equipment. Even though the truck is down the street fixing the connection. Multiple TWC level 3 techs have confirmed that our neighborhood, like most, is oversold and they have fairly regular outages.
On particularly bad days, TWC will go down and then Verizon's 4G network will go down right after, leaving me stuck at 3G speeds or without a connection and losing a few hours of work.
It's been this bad for the 18 years I've lived here and is unlikely to change. Even large office buildings often have exclusive agreements with poor providers. Heck, when I worked in the WTC 15 years ago, you had to use Verizon exclusively and the network was overloaded and severely overpriced compared to any other building.
Welcome to the network infrastructure of NYC.