It's occurred to me that many probably don't recognize any of the names/bands listed above since there's no way they get mainstream play anywhere in the U.S. They are excellent, excellent bands and if you are interested at all in rock/metal, you should check them all out.
Here's a sample of Katatonia. They started as a death/doom band, but have evolved into this. From Sweden.
Here is Leprous. Singer takes a little bit of time to get used to, but once it clicks ... it clicks. He has amazing range. The real star though is the drummer, Baard Kolstad, he is a beast. From Norway.
Night Flight Orchestra is a super group with a bunch of bands. Singer is from Soilwork, which is a melo-death band. However this band plays, I don't know, modern day classic rock sounding songs? Not entirely sure how to describe it, but it's very good. Also from Sweden.