I just recently beat Brutal Legend, and man, I am seriously digging some of the songs from this game. Really loved the Angel Witch song, which led me to this song on YouTube:
Angel Witch - Frontal AssaultI don't think I've heard a bad song from these guys yet. Love them!
Another one that caught my ear right off the bat:
Crimson Glory - Queen of the MasqueradeThat's a great opener right there. Always thought higher notes done like that sound really cool. I've heard some other good ones from this band since this song, too.
Had a blast playing the game, and it was mostly the music. This game kind of opened up a world of older stuff that I never knew I liked.