This is a great list Here's what I would go for:

1. Iron Maiden - Phantom Of The Opera
2. Killers - Killers
3. Number Of The Beast - Hallowed Be Thy Name
4. Piece Of Mind - The Trooper
5. Powerslave - Rime Of The Ancient Mariner
6. Somewhere In Time - Wasted Years
7. Seventh Son Of A Seventh Son - The Evil That Men Do
8. No Prayer For The Dying - Tailgunner
9. Fear Of The Dark - Fear Of The Dark
10. The X Factor - Sign Of The Cross
11. Virtual XI - The Clansman
12. Brave New World - Blood Brothers
13. Dance Of Death - Paschendale
14. A Matter Of Life And Death - The Reincarnation Of Benjamin Breeg
15. The Final Frontier - When The Wild Wind Blows
16. The Book Of Souls - Empire Of The Clouds
17. Senjutsu - The Parchment

Nice list, cool choices! Let's have a crack at it and copy Andy.

1. Iron Maiden - Phantom Of The Opera
2. Killers - Killers
3. The Number Of The Beast - Hallowed Be Thy Name
4. Piece Of Mind - The Trooper
5. Powerslave - Powerslave
6. Somewhere In Time - Wasted Years
7. Sevent Son Of A Sevent Son - Infinite Dreams
8. No Prayer For The Dying - Holy Smoke
9. Fear Of The Dark - Fear Of The Dark
10. The X Factor - Lord Of The Flies
11. Virtual XI - Futureal
12. Brave New World - Blood Brothers
13. Dance Of Death - Rainmaker
14. A Matter Of Life And Death - These Colours Don't Run
15. The Final Frontier - When The Wild Wind Blows
16. The Book Of Souls - The Red And The Black
17. Senjutsu - Darkest Hour

Well I do have the same first 4 as Andy, but I mean they're so goddamn classic.