In my building in Union Square, I can get 30Mbps/5Mbps from TWC for a lot of money, or I can get 1.5Mbps/256Kbps DSL from verizon. I pay $50 for 15/2.

I've lived in NYC since 2007, moved several times, and never had FIOS - although the last place I lived in before this one got FIOS a couple of months after I had to move.