Well, my dad has always listened to Maiden, since the '80s, so I also listen to them pretty much since I was born.
So I can't really remember what was the very first one, ever, though I do remember that "Phantom..." was one of my early favorites. I also remember getting a
Powerslave CD for my 5th birthday or so, and the title track was my favorite off the album. Geez, I even remember when
Dance of Death came out and I couldn't stop watching the "Wildest Dreams" video (I was 3 or 4 at the time), and around that same time my dad got the
Visions of the Beast DVD which I also watched non-stop. "The Reincarnation of Benjamin Breeg" was another one, I was about 7, and I had my dad put it in my MP3 player, along with "Different World", "These Colours Don't Run" and "Brighter Than a Thousand Suns". Gosh, so many memories! I'm getting nostalgic.