Icarus Witch is great stuff. I dig the hell out of their cover of "Mirror Mirror". I started listening to them about 2 weeks before I finally started listening to Maiden, though, so they kinda fell by the wayside for me--at least for now.
Two other bands that are worth a listen if you dig IW...