Richmond
Richmond's best live Rock club. They do a little bit of everything here, Metal included. Check their website for info about upcoming shows and tickets.
Mostly a Punk venue, the Nanci Raygun often hosts some killer underground Metal shows as well.