Probably have already heard of some / most of these, but they're worth checking out.
Amaran
Catamenia (black metal)
Divine Souls
Edge Of Sanity
Eucharist
Gates Of Ishtar (basically pre-The Duskfall)
Ebony Tears
Hatesphere
Julie Laughs Nomore
Lothlorien (be careful there are like 3 different bands that have this name, this one is from Sweden, they have one album "The Primal Event")
Mithotyn
Nightrage
October Tide
Quo Vadis (Quebec)
Sacrilege
Sins Of Omission
Stormlord
Terror 2000
The Crown
The Everdawn
Theory In Practice
This Illusion
Throne Of Chaos (Menace And Prayer specifically)
Vehemence (melodic brutal death metal)
Violation
Watch Me Fall
Within Y