Dream Evil-Power/Heavy Metal Not a huge fan of these, but somes songs are just great. "Fear the Night" and "The Chosen Ones" are two songs to check if you want to know what they are all about.
Alestorm-Folk/Power/Heavy(?) Metal Awesome pirate themed metal, they are also currently producing their new album so you can expect some new stuff coming from them soon. "Captain Morgans Revenge", "Keelhauled" and "Leviathan" are three songs to check out.
Dark Moor-Power/Symphonic Metal I really dislike the direction Dark Moor has taken with their newer albums, they feel like nothing special. Their older ones have a few great songs though. "Dark Moor", "A New World" are worth listening to!
Fairyland-Symphonic/Power Metal Not a big fan of the relatively poor quality of their older music but the latest album "Score to a new Beginning" blew my fancypants right off! "Score to a new Beginning" and "Gates of Morken" are my recommendations from this band.
Elvenking-Folk/Power Metal Their older albums represented folk metal more, now it is leaning more towards power metal that is influenced by folk metal. I would recommend "Rouse your Dream" and "Swallowtail".
Sabaton-Heavy/Power Metal Super awesome metal about famous battles and wars, the quality of their albums just get better and better in my opinion. "Coat of Arms" and "Screaming Eagles" are two awesome songs from their newest album named "Coat of Arms".
Savage Circus-Heavy/Power Metal Very like Blind Guardian. It was in fact created as a side project by former Blind Guardian drummer Thomen Stauch. "Legend of Leto" and "Empire" are my two favourite songs.
Avantasia-Power Metal Difficult to put this into a specific category. Avantasia is a metal project by the singer Tobias Sammet (singer of the metal band Edguy which also is very awesome). He invited musicians from other metal bands to perform in this one. There is a continuing story and everyone that is playing have a specific role. Here I would say "Glory of Rome" and "Chalice of Agony" are worth to be heard.
Other bands:
Number 1-5 is my rating of the different bands. They are completely personal. One is lowest and five is highest.
-Lunatica (3/5)
-Amberian Dawn (3/5)
-Derdian (2/5)
-Dragonland (2/5)
-Dreamtale (4/5)
-Edguy (3/5)
-Ensiferum (3/5)
-Firewind (2/5)
-Falconer (3/5)
-Kerion (3/5)
-Northern Kings (2/5)
-Týr (4/5)
-Shaman (4/5)
-Windir(2/5)
-Raubtier (4/5)
-Northern Kings (2/5)
-Turisas (4/5)
-Masterplan
-Lucca Turilli's Dreamquest (2/5)
-Lucca Turilli's solo projects (3/5)
-Celesty (3/5)
-Ayreon (4/5)
-Aquaria (2/5)
-Conquest (2/5)
-Ancient Bards (2/5)
-Crimfall (3/5)
Please note that I have 2-3 songs at least in every album that I like very much and your opinion might be completely different than mine. I just figured that you might be into the same type of genres as I am since I love Blind Guardian and Amon Amarth.
Finally, people have already mentioned these but really, check them out, they are very awesome. Gamma Ray and Rhapsody of Fire.
Edit:I forgot about Sonata Arctica. Power metal, their old stuff is great, "Kingdom for a heart" is the song that got me into metal the first place, so it would be a shame if it wasn't on my list D =