I've recently decided to give Pain Of Salvation another listen,I've grabbed their other newer CDs that I didn't own,completing their discography.I tried listening to them a few years ago(one Hour By The Concrete Lake,Remedy Lane and The Perfect Element) but I was more interested in BM and DM at the time and couldn't really get into them.They definitely seem like a band that writes complex music that requires a fair bit of attention and repeated but now I think that could be a good thing and hoping they click this time.
Their more recent stuff can't really be compared to the older material, much like Anathema. They've made some drastic style changes (I can't seem to get into their newer stuff personally). I really loved Perfect Element Pt. 1 and Remedy Lane. Those would def fall into Progressive.