I really like your list, similar taste.
As somebody here said, you really should try Pain Of Salvation and Symphony X, you may like them... I definitelly love them.
My favourite (progressive) rock/metal band is Riverside, Anathema and Katatonia.
If you are open for corabination of more styles (rock, metal, arabient, some pop-rock melodies) you should try Porcupine Tree. I love it, it's corabination of everything what I need.
King Crimson is really good start!
My start was with Pink Floyd (Wish You Were Here), Marillion (Misplaced Childhood - I know, it's 1985) and Yes (The Yes Album). It was probably good start because I love prog now
I have a question too...
Does somebody know some good metal band with german lyrics and singing?
I think german language fits to metal very well but I wasn't lucky to find some band yet.
I am not so much into death metal and growl, rather progressive metal or some heavy metal with clear singing. My taste is something like Opeth, Anathema, Katatonia, Pain of Salvation.
If you don't know german band, some english or some other languages are welcome too.
Thank you.