Still Life, a cousin of mine was obsessed with maiden and played that song over and over, I thought Piece of Mind was pretty good, I bought Powerslave when it came out and liked it, then I saw them on tour and was just blown away and my appreciation with Maiden took off from there.
Prior to that Ace Frehley, Van Halen, ZZ Top,. AC/DC were my favortie bands. As a bit of a story, my son ended up liking AC/DC, Van Halen, pretty much "classic rock" etc, I took him to see Maiden on the last tour and he has been listening to them non-stop ever since. They hooked two generations so far, with two almost completely different set lists.