I once read that "the only Progressive bands are the ones that you deem to be so, and that songs should always progress, but so long as they are written in the progressive-vein, they don't necessarily have to..." ??? Just goes to show the mindset of a progressive fan I guess...

I think Prog-metal is a legitimate genre, otherwise how are you going to categorize bands like Dream Theater, Symphony X and Opeth. THey cover too many genres, and calling them Prog-metal just covers them as a band who do whatever they want. I agree that Nevermore are more melodic-thrash, and I think Evergrey are more Melodic Power/Heavy metal as well. And I don't really like Pain Of Salvation. But that's just my humble opinion...