Also, Brooklyn Barbell Club in Wmsburg has some Starting Strength specific classes, but is fairly pricey.
Hey. The options are slim--you can't find a gym in Manhattan with the right equipment (bumpers, platform, and power rack) for under $100 a month. Outside of that I'd say just look for a rack and round plates and make the rest work however you can. I train by myself at Mid City only because it's cheap and near my office. It's not a great place for cleans but they do have two squat racks and some members are inclined to heavy lifting. CrossFit, Edge, maybe Asphalt Green, Peak, and Blue Streak are the only spots in Manhattan with platforms that I know of. All are $100 to $200 per month. Queens Lost Battalion Hall is Olympic specific and only $50 a year I think, but it is out there. Good luck.