The 3rd And The Mortal - "Sorrow" + "Tears Laid In Earth" (IMO the most atmospheric and beautiful goth metal albums - just listen to "Grevinnens bønn" and "Silently I Surrender" on the "Sorrow"-EP or to "Why So Lonely", "Autopoéma", "Death-Hymn" or the epic "Oceana" on the "Tears Laid In Earth"-album -, though probably more goth than metal, and there are - fortunately, I´d like to add - no male growls on these releases, just Kari Rueslåtten´s beautiful voice. She left the band after "Tears Laid In Earth" to start a solo career.)
As for death metal: Have you already tried Death?
I don´t know for which reasons you like Arch Enemy, but if you´re into Angela´s vocals, you might also like Holy Moses (recommended release: "Finished With The Dogs"), though they are more of a thrash metal band and less melodic than Arch Enemy.
If you want to listen to some of the most hauting (female) vocals in metal history, try to get hold of a copy of Fear Of God´s album "Within The Veil".
Their second album "Toxic Voodoo" isn´t bad either, but it definitely lacks the depth of "WTV". The music on "Toxic Voodoo" is less original (except for vocalist Dawn Crosby the line-up had entirely changed) and more death metal-style.
If you like Nightwish, you might like Within Temptation, though Sharon den Adel´s vocals are unlike those of Tarja Turunen not opera-style.
A few fine metal albums (mostly from the eighties) by some (probably not so well-known) bands:
Vicious Rumors - "Soldiers Of The Night"
Anacrusis - "Suffering Hour", "Reason", "Screams And Whispers"
Chastain - "Ruler Of The Wasteland", "The 7th Of Never"
Psychotic Waltz - "A Social Grace"
Coroner - "Punishment For Decadence", "No More Color"
Helstar - "Remnants Of War", "A Distant Thunder", "Nosferatu"