I was really into Maiden in the 1980's.. I loved their songs, they were really unique, and the lyrics were not the typical crap from that genre.
Aces High was a great song about the battle of Britain. Run to the hills was about the Europeans conquesting America. The Number of the Beast was about Dantes Inferno. I'll admit that a lot of the material was kinda dark, but it was still quite good.