I enjoyed going to Metal Haven when I was in town for the Chicago Powerfest. It's demise is hardly surprising, but it still sucks.
I wonder how long the metal store in Madison will continue to operate. Fortunately for me, the brick-and-mortar store I frequent the most does not specialize in metal, but they do have a decent metal section. Hopefully, their diversity and reasonable prices will keep them around. I was also going to list their proximity to the UW campus as another plus, but I doubt many in the 18 to 26-year-old demographic spend much on CDs these days. Hurray for old fogie alumni like me!