Gee, good thread - you have me thinking now. Iron Maiden made so many great albums with so many fantastic songs on them.
Ok, here is a rough shot:
Song - Album
#1 Afraid to shoot strangers - Fear of the dark
#2 Rhime of the Ancient Mariner - Powerslave (it includes actual passages from Coleridge's epic poem)
#3 Only the Good die young - Seventh Son of a Seventh Son
#4 Fear of the dark - Fear of the dark
#5 Hallowed be thy name - Numer of the Beast