Sorry but except for Metallica, what you named is Goth-rock, rock and alt-rock.
Happyflower didn't mention what genre she was looking for...
And Death, those were nice albumrecomendations, but to be honest, they weren't really what I was looking for... (If you wonder what I'm talking about, thios was a part of a PM-conversation.)
Übereil
Edit: And since we're into good bands, why not add Lamb? They're good. And so is Doctor Kosmos (sp?), but they're Swedish, so you have probablly never heard of them...