Welcome to the Hotel. I'm sure you won't be able to check out for a while so enjoy the stay.
Paradox Hotel just keeps getting better and better with each listen. Even Roine Stolt says that he is surprised by what he finds when he re-listens to it. He keeps finding new gems within the music that he hadn't noticed before and he recorded, mixed and mastered it. I think it will be remembered as one of their best (they have 12) albums. Uninterrupted listening is highly recommended. Each song will continue to expose it's own unique beauty after subsequent listens. The musicianship is superb and yes they sound like that live!
Prog is huge all across Europe with smaller outbreaks in North America. Baha Prog, Nearfest, Calprog, NJ Proghouse are some of the more consistent supporters in North America. I'm sure I have left many off the list.
One of the best places to get your Prog fix is on the web is from Delicious Agony Radio http://www.deliciousagony.com/. One of the owners Don is a big Flower Kings supporter. You will also hear stuff from the 70's 80's & 90's that you never knew existed and ALL of it good.
There are divisions of the Prog genre for labling purposes. Prog Metal, Symphonic Prog, Art Rock, Canteburry, etc.
Right now almost all music is big in Sweden. From talking to Tomas Bodin of The Flower Kings he tells me that for a long time Sweden didn't have much going on musically but they were listening. Well they certainly have listened well. Music from Sweden is very good.
The thing I find so refreshing about Prog is that everything from the sounds of the instruments to the arrangements to the song topics are at a different level than much of mainstream music. Especially in the case of the Flower Kings...it is H.G.M. or Human Growth Music. If you like The Flower Kings then many of the offshoots and related bands you will probably like as well. Kaipa, The Tangent, Karmakanic, Tomas Bodin, The Swedish Family, Transatlantic, Neal Morse, Spock's Beard to name a few.
I think there are some clips of Magma on Youtube.com