If you like your metal with corpse paint this shop is the place to go. Hospital specializes in black metal and extreme noise records, but they've also got anything that tends towards the rough and tumble excesses of punk, hardcore, and rock. You can check out their website to get an idea of what they carry.
Open 12pm-8pm Monday through Sunday
Subway stop: 2nd Ave or Bleecker