Here's a few I came up with, based on what you already like:

Thurisaz-- there's a few bands with this name, the one I'm thinking of is from Belgium. They play a sort of atmospheric, very...

Pretty much describes the "metal" we already have in the game, doesn't it? (except for the "no classic metal" part)

That's the thing, though: if there were such a game, would you really want...

Actually, this is something I've been meaning to get recommendations on. I'm not sure if my favorite type of metal really counts as its own genre, but I'd call it "Progressive Extreme Metal."...

Now THAT would be more like it!

Hey, join the club. As a fan of modern metal and of prog rock bands that aren't Rush, there are maybe 10 or so songs in the game that really appeal to my tastes-- actually more like 9 1/2, since they...

In regards to the OP, I noticed Blotted Science was on the prospective songs list-- really great experimental/death metal band. Also Mindflow, Scale the Summit, and Watchtower are all pretty solid...

Going a tad off topic for a minute, have you tried last.fm? It's been working great for me lately for finding new bands (I like it a lot better than Pandora, personally). I recommend going on there...

I love all of these bands.

I'd love to see the Mirrorthrone song-- I don't think we have any metal songs in the game yet that combine brutal and clean vocals.

Wow-- that is some amazing bass playing in that song.

Pretty much this. I'd also be fine with no more hardcore/metalcore (All That Remains, Lamb of God, etc.) or traditional heavy metal bands like Iron Maiden or Anvil. I think those genres are pretty...

Godhead's Lament is probably my favorite song of theirs. Though I also wouldn't mind getting one of their less "metal" tracks like "Face of Melinda" or "Closure."

I love this song.

Camel came up one time randomly when I was listening to a last.fm station, and I tried to make a mental "this band is awesome, remember them" note. Then, of course, I promptly forgot about it within...

Seems like this list is mostly made up of bands that already have songs in the game.

Rob Halford is actually gay. Not that that makes him any less awesome or anything, just that it would kinda put a dent in the whole "ladies man" thing!

In that case, you might like Illogicist's album "The Insight Eye" (which afterstasis already mentioned). Anata's "The Conductor's Departure" is another one of my favorite death metal albums that...

But when a band has ten full length studio albums (at least, that's the number according to Wikipedia), it's kinda hard to know where to start. I listened to "Fear of a Blank Planet" in its entirety...

I like this idea. I know Insomnium is Melodic Death/Doom and not Death Metal, but a lot of their stuff would be great rhythm game material (heck, their song "When The Last Wave Broke" even has...

Although I'm looking forward to playing the game (especially now that I've seen the trailer and its commentary on what passes for "metal" these days), I still feel like this article has some truth to...