Check out Fairytale Abuse.
http://www.myspace.com/fairytaleabuse
Their new album is their best work so far, but I love this song from one of their early demos, especially half-way through the song.
http://www.youtube.com/watch?v=6_Qp6RCGql4
I should know more but I can't really think at the moment. Perhaps Daemonicium?
http://www.myspace.com/daemonicium
Also, maybe check out early Vampiria.
http://www.youtube.com/watch?v=meL4r-MxLsE&feature=related
I do enjoy melodic black metal, usually keyboard-melodic as opposed to guitar-melodic. Though the term is loosely defined so it's hard to come up with recommendations. I know lots of bands that are influenced by Cradle of Filth but I don't know if that's what you're looking for. To me, Graveworm and Cradle of Filth sound nothing alike but some of the bands I'm talking about may appeal to you, chuj666.
Dark TranquillityI like older albums from Eternal Tears of Sorrow
MirzadehI also listen to Catamenia
Naglfar - Vittra
You might like Dissection. Get Storm of the Light's Bane and The Somberlain but I dunno about Reinkaos cause I haven't heard it.
Naglfar - Vittra
I'm listening to the "Harvest". I'm liking it