Generation records rocks too, that's right down the street from bleeker bob's. Vinyl downstairs.
If you're feeling up for a trip, grab the 7 train into queens and get off 33rd street I believe, Metal kingdom is a good one near there, if it's actually open (they have some pretty weird hours).
Hmm, can't really think of any others off the top of my head.