Ok, this has to be the ultimate lineup:

IRON MAIDEN:
The Thin Line Between Love and Hate
The Legacy
For The Greater Good of God
Dance of Death
Hallowed Be Thy Name
Paschendale

Metallica:
Disposable Heroes
Fade To Black
The Day That Never Comes
To Live is To Die
Dyer's Eve

Trivium:
Of Prometheus and The Crucifix
Tread the Floods
The Crusade
Shogun
Detonation

Dream Theater:
Home
The Spirit Carries On
In the Presence of Enemies
Octavarium
Take The Time
Hell's Kitchen
New Millenium
Overture 1928
The Ministry of Lost Souls
Stream of Consciousness