How the fuck has DAWN not been mentioned? Get anything and everything you can find by them, most notably Nær Solen Gar Nider For Evogher and Sorgh på Svarte Vingar Fløgh. This is exactly what you're looking for, and probably the best band that ever played the style next to Sacramentum and their magnificent debut.
Another that can't be stressed enough is Throne of Ahaz - Nifelheim. Although much more on the raw BM side, it's pretty much the father of all Swedish Melodic Black Metal. On Twilight Enthroned is also worth checking out.
Unanimated's Ancient God of Evil, although certainly more on the Death Metal end of the spectrum, will also surely appeal to you. A must.
Another must is Cardinal Sin's Spiteful Intents. It features John Zwetsloot, the guitarist from The Somberlain, and is essentially a continuation of the style.
Try all of these as well:
The Abyss - The Other Side
Decameron - ...My Shadow
Lord Belial - Enter the Moonlight Gate
Mork Gryning - Tusen Ar Har Gatt
Setherial - Nord
Sorhin - I Det Glimrande Mörkrets Djup
Swordmaster - Wraths of Time
The Black - The Priest of Satan
The Moaning - Blood From Stone