Well, AllWebHost.com has access to all the major ISP providers within the New York and New Jersey area.
VPS 3: CPU Core 3, SSD Storage - 80GB, Memory - 4GB, Operating System: Ubuntu, Control Panel: Optional, Additional IP Addresses: Optional, price - $22/mo.