EA and Double Fine Productions came out with a cute little video announcing the entire Brütal Legend soundtrack. And believe me, massive soundtrack is massive.
Rather than list out all the tracks for you, developer Tim Schafer and music director Emily Ridgway were kind enough to release a video that does all the work for us. Ridgway reads off all the songs and artists while Schafer plays with a Rubix Cube. It's like those space age mattress TV ads where the woman jumps up and down on her bed without spilling a glass of wine -- the Rubix Cube has nothing to do with the game, but shows by implication how crazy-huge the setlist is.
Maybe not the most concise analogy, but here's the video!