Yeah, from what you recall. One club up in Fayetteville - Jester's Pub. They used to get the likes of Cryptopsy, Suffocation, Celtic Frost - as well as Overkill and Metal Church. I haven't seen them have a show like that in like three or four years.
If you live in SC (like I used to), you have to be able to travel to see shows. Atlanta gets the most. Charlotte is second. Every now and then a good show happens in Spartanburg. And yeah, that House of Blues gets some stuff...every once in a while.