they're all in the metal category, except for two:
---Without Grief: two records in the late 1990s, the first of which, Deflower, is flawless. The following record, Absorbing The Ashes had a different lineup, and was good, but not nearly as good as the first. I've only met one other person who had a copy of Deflower before I told them to track it down.
---21 Lucifers: the band that features the two original guitarists from Without Grief. Much more brutal, but still with melody.
---Dawnbringer: If you like Nachtmystium or bands that sound like them, check these guys out. Their new record, In Sickness and In Dreams, features 14 songs in under 30 minutes, and they all bleed into one another, and all somehow seem epic, despite not going over 3 minutes. Awesome.
---From The Depths: great american blackened death metal, they broke up sometime in the early 2000s, but after releasing two great records, Elysium and Bereavement.
---Corvux Corax: not the German band, they were an American band that made one record, The Atavistic Triad, back in 2000, then disappeared. Good stuff, but an uneven listen.
---Pyorrhoea: extremely brutal, yet not boring, Polish gore metal.
---Nasum: I'm sure people here have heard of them, but a lot haven't. If you like Napalm Death or any grind and haven't heard these guys, you NEED to. If you don't like grind, but are willing to listen to it, check out the song Fury from the Shift record. Amazing....brutal grind, but with melody.
---While Heaven Wept: American doom metal with power metal type vocals. excellent stuff.
---Rapture: not The Rapture, the Finnish doom band. Two of their records, Songs For The Withering and Silent Stage, are excellent. Their debut, Futile, gets great reviews and I know people who think it's their best, but I don't get it. Generally straight rock beats, but with heavy guitars, brutal vocals, and some clean singing. Check out Times We Bled from the Silent Stage record, and it'll be a good indication of what they do, however this is one of the more "metal" based songs. For a more rock based song, check out Transfixion from Songs For The Withering.
not metal:
----Faded Grey: I think the best band ever from Vegas. Better than Curl Up And Die, Guttural Secrete, and yes, even Panic At The Disco (yep, that's sarcasm). Better than any of the bands who were signed to REAL labels, let's put it that way. Positive, old school hardcore with good lyrics and tight musicianship. They broke up years ago, and only put out one full length, but it's still a great, great record.
---Gordian Knot: Features Sean Malone of Cynic, along with other Cynic members, guys from Yes, Genesis, King Crimson, Fates Warning, Dream Theater. Very meandering instrumental music, not sure what category to put it in, but it's great.