The only Melodic Black Metal band I know of is Cryptic Wintermoon.

I recommend Hate Revealed, Black Moon, and Gods of Fire and Ice.

***UPDATE***

I just found another one;

Slechtvalk.

I've never heard of them.
 
BTW I like the picture in your signature

---

I remember having fun once, it was terrible...

They're awesome.

And Thank You. ;)

Stormlord (to an extent)Subliritum, Immortal Souls (melodeath but they are Blackened), agarthi, Thurisaz, Shade Empire, and Enslavement Of Beauty are all great.

---

Immortal Souls is awesome. Apparently they're considered "Unblack" metal. probly the best example of the genre i've ever heard, Winterreich was an awesome album, haven't heard any of their other albums

---

Shit yeah!... Shit no, No One likes shit!

Mork Gryning
 
Melodic Black is my favorite sub-genre of the mighty Black Metal. And it is my honest opinion that Mork Gryning is the pinnacle of this sub-genre.
 
Check them out!
 
FUN FACT: The first full length album this band released, the two members were only 15 and 17. It is also my opinion that this is their best album.

---

I am the beckoning Voice in your Head, I was The One telling you what was wrong from right; not Adonai. Mo

Benighted In Sodom.

That's all I can think of for right now. >.

Infestus
Wood of Ypres (Agalloch kind of feel to it)
Apostasy (Swedish one)

---

Last.fm: Mercenarion