You will be pleased with Vpsnine.com - they offer low-cost VPS accounts in New York.
These guys provide reliable and low-cost services for everybody, no matter what size or nationality of your business are.