Astound Broadband and Spectrum offer the cheapest internet plans in New York City, starting at $30 per month. Verizon Fios offer the fastest internet speeds, up 2,000 Mbps. Several internet types are ...