Another Prog I can recommand is Animations
//
Artizan
//
Dalriada(Folk)
//
Ghost(Don't know if you will like this one)
I don't know if you like the Death Metal but there a quite a bunch of band who are progressive and folk also in this genre.
I recommand you The Privateer as folk ban and Dream Theater for the progressive.
I recommand you to look into the Power Metal genre. Primal Fear is a great band
Dalriada
Suidakra
Eluveitie (A must)
Ensiferum (A must)
Finntroll (If you like Black metal)
Elvenking (Wyrd album)
Korpiklaani
These are my favorite band so far.