The Swedish power metal band, HammerFall, has a sound reminiscent of the New Wave of British Heavy Metal (NWOBHM) movement of the late 70s, early 80s, although their lyrics tend toward more militant themes than the rock-n-roll and motocycles that dominated the NWOBHM. Like Iron Maiden, HammerFall appears to have a cover art mascot. A hammer-wielding, heavily-armoured warrior appears on all of their studio album covers. I present two of my favourites, the 1997 debut album, Glory to the Brave and the 2005 release, Chapter V: Unbent, Unbowed, Unbroken. The odd title of the latter album refers to it being their fifth studio album, although none of their other albums were named in such a way.
As an aside, there sure are a lot of European heavy metal bands that sing almost exclusively in English. Considering the sorry state of metal in the United States of Hip-Hop-ica, I wonder why they bother.