What I'm after is Melodic sounding Black Metal revolving around being; heavy with tremolo riffing, blast-happy, high pitch scream/shrieking vocals (Death Metal vocals are an added plus), having melodic guitar solo's, etc... best example of the Melodic Black Metal that I'm after is the song "Victory" from Noir Macabre, which is on their Myspace page; http://www.myspace.com/noirmacabre (couldn't find the song on Youtube) thanks guys

Cant listen to the link at the minute, but judging by your description I think you will find Aldaaron an interesting listen, one of my favourite release the last couple of years. If you want to throw in some death vox here and there I would also highly reccommend Cerimonial Castings, especially the later albums. Also check out Blodsrit & Sorhin.

You'd probably like the Norweigen band Sworn but honestly "Victory" sounds more like Insomnium or Bel'akor than any melo-black group I'm aware of. Cirith Gorgor fits your written description however

I don't really see the Insomnium/Bel'akor similarity though.. too much black metal riffing/shrieks and not much of a death metal influence.. I'll check out the other recommendations though guys