Demonoid

Well, Since there's no thread on them, i might as well make one.
Progressive metal from Sweden centered around the lead guitarist/vocalist/composer Daniel Gildenlöw. Although progressive metal is what they might be known by, half their material is hardly metal. All their releases are "concept" albums. The music is centered more around the vocals.
They do come off a bit "Pretentious", but bah, screw that word. That's what makes them interesting in the first place.

Entropia, their debut is by far the heaviest and overlooked. The vocals aren't at it's best here, but the music and the concept overall really are solid.

One Hour by the Concrete Lake, the follow up, is kinda similar to Entropia. Musically, again solid but the concept is kinda weak. Seems a bit lacking overall.

The Perfect Element I, Remedy Lane & Be are all superb progressive masterpieces. Again, all are concept albums. The Perfect Element I and Remedy Lane are somewhat similar, musically. Be is on a league of its own and not recommended to start with. It's not even metal.

Scarsick, their last release...well It's definitely their most controversial one Different to say the least, but yah, It's more of a "love it" or "Hate it" kinda thing.

What do they sound like?
A combination of say, Van Der Graaf Generator and Faith No More.

I'll post a compilation soon...In an hour or so. My crappy net keeps disconnecting while uploading it

Till then, here are a few tracks-

YouTube - Pain of Salvation - In the Flesh
YouTube - Pain of Salvation - Iter Impius
YouTube - Pain of Salvation - Martius Nauticus II
YouTube - Pain of Salvation - A Trace of Blood
YouTube - Pain of Salvation - Kingdom of Loss