Actually, Scoleri_guy, PM5K's “Bombshell” (currently the entrance theme of WWE's The Dudley Boyz, FYI) was used in Evolution], not “When Worlds Collide.”
And for the people suggesting “Enter Sandman”…NO. That song is DEAD. I love Metallica a whole lot, and I consider them to be the greatest band ever on this planet, but that song irritates me now to no end. It seems to be the only song anybody really knows by Metallica aside from “I Disappear” if they're not a big fan these days, and it's one of their worst songs (pre-ReLoad, of course).
As for bands I'd dig…hmmm…
Cradle Of Filth
Tatu
Six Feet Under (pull an Ace Ventura and have SFU playing in some club that the guys get an assignment at)*
Shadows Fall
Metallica
Fear Factory
Thin Lizzy - “The Boys Are Back In Town”
Outkast
Gang Starr
Sum41
Slayer
System Of A Down
Disturbed (wouldn't mind THEM doing the GB theme)
And since we'll need a pop-princess…and as much as I hate her filthy guts…Avril LaVigne
* = In Ace Ventura, Cannibal Corpse plays their song “Hammer Smashed Face” while Ace is at the club looking for his friend (the line “New England Clam Chowder” is used around this scene). Funny thing? Six Feet Under frontman Chris Barnes is the ex-frontman of Cannibal Corpse.