Good hunting. Wish I were going with you as you never know what you might find. I recommend the shops around Bleaker St, as mentioned above, but also found The Sound Library on 214 Avenue A, good for 60's, Latin, 70's and jazz. The guys who own it are English and can also point you to other shops in the area.
Warren Boogaloo