New York does NOT have choice. I live in Manhattan (Upper East Side) and have the choice between $60 1/15Mbps Time Warner Cable and $40 1Mbps Verizon DSL. Theoretically some people in the city have access to Verizon FiOS but I haven't met these people and complaining about ISPs is pretty common for the locals.

The only factor that determines the quality of your ISP options is having a competitive player in the market.