Maiden have awesome openers and they also have awesome closers too. Some of my favorite songs by them are their closers too.
Iron Maiden, Hallowed Be Thy Name, To Tame a Land (Very underrated song), Rime of the Ancient Mariner, Alexander the Great, Only the Good Die Young (I love this song, I don't care what the haters say. The reprise from Moonchild is amazing), Fear of the Dark, Journeyman, and The Legacy are pretty freaking sweet songs to close an album out to.
I can't wait for the new album, sounds like its gonna be really solid.