Hmm Why not start with their first which is called Iron Maiden? Or Seventh Son of a Seventh Son? Or Powerslave? Great songs are Cam I play with Madness, King of Twilight, Aces High and so many more.
I would so recommend AC/DC :D Amazing band and great great GREAT guitar music by the Young...