Iron Maiden - AMOLAD, Powerslave, FotD, BNW, The X Factor (TFF was
nearly included, but I hate Satellite)
Dream Theater - Systematic Chaos, Train of Thought, Octavarium, BC&SL (though I'm
very tempted to add Falling into Infinity to this list)
Black Sabbath - Sabotage, Master of Reality, Sabbath Bloody Sabbath, Heaven and Hell
Bruce Dickinson - The Chemical Wedding, Accident of Birth (Toltec 7 Arrival is just an intro, right?)
Pink Floyd - Animals, Wish You Were Here
Rush - A Farewell to Kings, Clockwork Angels
Death - Symbolic, The Sound of Perseverance
Joe Satriani - Surfing with the Alien (Shockwave Supernova seems tobe slowly heading this way, too)
Opeth - Ghost Reveries
Thin Lizzy - Jailbreak
Judas Priest - Painkiller
Symphony X - Underworld
Rainbow - Ritchie Blackmore's Rainbow
Alice in Chains - Dirt (if you don't consider Iron Gland a song, which you shouldn't)
Deep Purple - In Rock
Gentle Giant - Octopus
(Jethro Tull - Thick as a Brick and Passion Play
)
I consider Satellite an intro not a song to itself. The fact that it is the same track number as the title track (on the studio LP) shows Maiden might feel the same so IMO, go ahead and put TFF on that list.
Will edit later.