Bleecker Bob's in the west village was always the place to go for vinyl, it has a cult-like following for vinyl. Web site under construction is www.bleeckerbobs.com. You can still get the address and contact information on the web site.
Where are best places to buy used records in NYC ?
I just bought a new table and am trying to find a good source for used LP's in my area.