In terms of a first introduction, I think I'd start with specific songs, but if you want an album, I'd suggest where a lot of people fell in love with Maiden in the first place, NotB