That is one of the bands most popular songs from the album "Chaosphere" I think the album "Destroy Erase Improve" is one of the greatest metal albums of the 90`s.

Queensryche
Kiss
Megadeth
Exodus
Testament
Buck Cherry (opened for Kiss...sucked anus)
The Misfits
Point Blank (idk if they're big or not opened for Misfits)
Slipknot
Dragonforce
Disturbed
Walls of Jericho - sucked; had to see em
The Red Chord - sucked; had to see em
Five Finger Death Punch
Black Tide
Suicide Silence - sucked; had to see em
Alice Cooper
Rob Zombie
Murder Dolls
Weird Al Yankovic
Foreigner
and countless horrid local bands

not many.
Iron Maiden
Queen (do they count)
Marillion (with fish)
Ozzy
Scorpions
Hawkwind
Status Quo
Deep Purple
Uriah Heep
UFO
MSG
Judas Priest
may remember more later

I've only seen:

Metallica
Rise Against

No good ones??

Lordi
Metallica
Lamb of God
Ozzy
Rob Zombie
In This Moment

Im keeping it short, that's the jist of it though.

Thats a fair list, what were Slipknot and Five Finger Death Punch like?

Tool
Unwritten Law
Fozzy
Seether

Judas Priest (2)
Metallica
AC/DC
Rush
Heaven & Hell (Black Sabbath lineup with Dio)
Ozzy (2)
The Scorpions
U2 (coming in July)

Iron Maiden
 

Not a metal guy but they were in Singapore while I was there. When in Rome...