If you ever come to visit Salzburg, you have to take a look at the Heavy Rotation Store/Bar!

The Bar is just opened Fri/Sat, but the drinks are cheap, the Athmosphere is very good and the Music reaches from Heavy Metal until Black Metal or Goregrind.
You should be "smoke-proof", most People here smoke and there is no real non-smoker place.
There is even an outdoor-area, which is about 6 ale-benches and 3 tables.

The Record store offers CDs, Vinyls, Shirts, Patches and random Stuff (as Bullet Belts, Pins ...)
Genres are marked at the shelves and again, from the most melodic Heavy Metal Bands to the most primitive and hellish Black Metal you can get everything.
If something is not available, the Shopkeeper can order the missing piece for you.

All in all, its cheap, well-sorted and the best Metalstore in Salzburg.