I love Iron Maiden! Check out "Wicker Man, Aces High, and Run to the Hills". A few of my favorites.

I bet you'd like Judas Priest--very similar sound to Iron Maiden, and another British metal band. Try "You've Got Another Thing Coming" and go from there

Some songs I'd recommend to somebody who likes Metallica's "Fuel":

- Motley Crue - "Knock 'em Dead Kid "+ "Looks that Kill" (honestly, the whole Shout at the Devil album is pretty great. Lots of heavy, kickass riffs) Also, "Livewire" from their debut is pretty similar to "Fuel"

- Rage Against the Machine - "Know Your Enemy"

- Guns N' Roses - "Mr Brownstone" (Another great Slash tune - Velvet Revolver's "Slither")

- Smashing Pumpkins - "Zero"

- Priestess - "Lay Down"

These songs have a similar feel to "Fuel." Some are heavier than others