You should try all of these bands, if not the specified albums:
Dark Tranquillity - All (try The Gallery first)
At the Gates - All (Terminal Spirit Disease is a good one to start with)
Emperor - Anthems to the Welkin at Dusk (Then get In the Nightside Eclipse)
Katatonia - All (in particular Brave Murder Day)
Novembre - Classica
Anathema - All (Get Eternity or The Silent Enigma first)
My Dying Bride - All (Especially The Dreadful Hours)
Dissection - Storm of the Light's Bane
Necrophobic - The Nocturnal Silence
Empyrium - Songs of Moors and Misty Fields
October Tide - Grey Dawn
Sacramentum - The Coming of Chaos
Kalmah - Swampsong
Eucharist - A Velvet Creation
Diabolical Masquerade - Death's Design
Edge of Sanity - Crimson (and then Crimson II)
And the best albums by the bands you mentioned are:
Dimmu - Stormblast
Nevermore - Dreaming Neon Black
Hypocrisy - Um. Maybe 'Abducted'.
Hope that helped.
