Blind Guardian. I saw these guys in St. Paul last winter, and they were amazing.
And I can hardly find anyone else who listens to either of these groups.
Running Wild, too, but to a lesser extent..I might just like them because they play pirate music.