Who are they?
They are a Swedish progressive metal band. More info here: http://en.wikipedia.org/wiki/Pain_of_salvation
The last time you made a thread like this, the music was crap. Is this the same?
Pain of Salvation is a lot slower than bands I usually listen to. The vocals are a lot slower but have a lot of raw emotion in them. Also they tend to focus a lot on concept albums, where the whole album tell the story of a few characters. Some of the themes are quite deep and philosophical, with intelligent lyrics to match.
OK, where are the links?
I recommend listening to these:
In this song, the main character of the album has just lost everyone he has loved. This song tries to show us his emotion.
Iter Impius: http://www.youtube.com/watch?v=Mvae5Lt0smI
In this song, a character has a dream and wakes up to find that everything around his has died. You find out later that he is a rich man, intent on wiping out and restarting the human race.
Lilium Cruentus: http://www.youtube.com/watch?v=RmpLTjJc3_s
This song trys to explore the reason why people have faith.
Bear in mind, these are mostly live recordings so they don't have the polish of the songs on the album itself.
There are many more examples out there. The albums are really enjoyable to listen to, trying to figure out who the lyrics are refering to and the stories of the characters.