You had to pick that song, eh? An itunes search for "iron maiden" isn't very enlightening ... 477 Maiden songs here, now I have to find all the eponymous songs by hand.
1. Ruskin Arms, 10 October 1979
2. Iron Maiden album
3. Palladium, NYC, 29 June 1982 (my 11th birthday!)
4. Hammersmith Odeon, 26 May 1983
5. World Slavery Denver, 15 December 1984
6. Live After Death
7. Somewhere On Tour Sheffield, 15 October 1986
8. VXI Tour Madrid, 19 May 1998
9. Ed Huntour Denver, 27 July 1999
10, 11, 12, 13. BBC Archives
14. Beast Over Hammersmith
15. Rock Am Ring, 6 June 2003
16. Death On The Road
17. Eddie Rips Up Gothenburg, 9 July 2005
18. AMOLAD Tour Sheffield, 18 December 2006
Plus all the albums which I either never imported into itunes (eg RLDO, Ed Hunter) or only have in video form (eg Rock In Rio) or my reunion-era vinyl collection (eg Flight 666) ... I'm sure the total is around 30 if I tracked them all down.
Given the fans on this forum, I also suspect my list is average at best. I wouldn't be surprised at all if there are members here who could get to 60 easily.