Guess I've never done this before, I'll do it by album
Iron Maiden:
1: Prowler
2: Sanctuary
3: Remember Tomorrow
4: Phantom of the Opera (2x)
5: Running Free (3x)
6: Iron Maiden (4x)
Killers:
7: Wrathchild (2x)
8: Murders in the Rue Morgue
9: Another Life
10: Drifter
Number of the Beast:
11: The Prisoner
12: Number of the Beast (4x)
13: Run to the Hills (3x)
14: Hallowed Be Thy Name (3x)
Piece of Mind:
15:Where Eagles Dare
16: Revelations (2x)
17: Die With Your Boots On (2x)
18: The Trooper (3x)
Powerslave:
19: Aces High
20: Two Minutes To Midnight (2x)
Somewhere In Time:
21: Wasted Years
Seventh Son of a Seventh Son:
22: Moonchild
23: Can I Play With Madness (2x)
24: The Evil That Men Do
25: Seventh Son of a Seventh Son
26: The Clairvoyant (2x)
Fear of the Dark:
27: Afraid To Shoot Strangers
28: Fear of the Dark (3x)
Virtual XI:
29: The Clansman
Brave New World:
30: The Wicker Man (2x)
31: Ghost of the Navigator
32: Brave New World
33: Blood Brothers
Dance of Death:
34: Wildest Dreams (2x)
35: No More Lies
36: Dance of Death
A Matter Of Life and Death:
37: These Colours Don't Run
38: The Reincarnation of Benjamin Breeg
The Final Frontier:
39: El Dorado
Leaving only two albums (No Prayer and X Factor) that I've never seen any songs live. Although I did see a tour where BYDTTS was played, but dropped for my show because of curfew reasons, along with Heaven Can Wait and Brave New World. 16 songs I've seen more than once, which isn't too bad considering how Maiden like to play a lot of the same songs every tour.