Here's a list I complied with the help of the Maidens. Hope I'm not missing any out!
Iron Maiden
1. Prowler
2. Remember Tomorrow
3. Running Free
4. Phantom Of The Opera
5. Transylvania
6. Iron Maiden
Killers
1. The Ides Of March
2. Wrathchild
3. Murders In The Rue Morgue
4. Ghengis Khan
5. Killers
The Number Of The Beast
1. Invaders
2. Children Of The Damned
3. The Prisoner
4. 22 Acacia Avenue
5. The Number Of The Beast
6. Run To The Hills
7. Hallowed Be Thy Name
Piece Of Mind
1. Where Eagles Dare
2. Revelations
3. Flight Of Icarus
4. Die With Your Boots On
5. The Trooper
6. Still Life
Powerslave
1. Aces High
2. Two Minutes To Midnight
3. Losfer Words (Big 'Orra)
4. Powerslave
5. Rime Of The Ancient Mariner
Somewhere In Time
1. Caught Somewhere In Time
2. Wasted Years
3. Stranger In A Strange Land
Seventh Son Of A Seventh Son
1. Moonchild
2. Infinite Dreams
3. Can I Play With Madness
4. The Evil That Men Do
5. Seventh Son Of A Seventh Son
6. The Clairvoyant
No Prayer For The Dying
1. Bring Your Daughter...To The Slaughter
Fear Of The Dark
1. Be Quick Or Be Dead
2. Fear Of The Dark
Brave New World
1. The Wicker Man
2. Blood Brothers