Arch Enemy
Kittie
Save
Merlin

All Ends
Edenbridge (одна моя знакомая говорит, что это АВВА, только под метал XD) [женский вокал преобладает]
Hyubris (португальский фолк-метал)
Kaira (Каира так же)
Naio Ssaion (похоже на Evanescense чем-то)
Operatika
Адамант

Ещё на тёрке посмотрел:

Asrai
Battlelore
Leaves' Eyes
Nemesea
Therion
Xandria
Xe-None

Holy Moses. http://www.youtube.com/watch?v=8AJDF90ETgw

Insaniae - Tradição Ancestral прослушать
Insaniae - Acto Perfeito

Insaniae - скачать дискографию
Insaniae - Imperfeicoes da Mao Humana 2010 скачать

Девушка красиво поёт )

Amaranthe
Anabioz
Arch Of Hell
Riverain
Tystnaden
Смесь женского вокала с гроулингом и скримингом

Либо я пропустил, либо и вправду друг все забыли (или забили О_о) на Anneke Van Giersbergen и The Gathering. Ну и, раз уж тема о метале, то 95-97 у них слушать.
Acid King мощнейшая lo-fi думовая команда. Но это не евро-метал, а чисто американская вещь. Мощно, очень!

Cadaveria
некоторые альбомы Opera X(где на вокале она же Cadaveria)
Penumbra

много хорошего перечислили. добавлю:
midnattsol - (симфо,фолк,викинг) интересна эволюция от мягкого до полуоперного вокала (и их синтез). особо последний альбом удался.
cruachan - 2-4 альбомы, ирландский фолк.
кстати, если заинтересует фолк, посоветую garmarna - традиционный шведский вокал.
dreams of sanity - добротный немецкий симфо-металл с элементами классики. вокал близок к классическому, но своеобразный. не сильно слащавый и ровный, как у within temptation и epica, хотя против них ниче и не имею)
еще sinergy - любопытен тембр голоса (вокалистка полу-азиатка) и, опять же, смена манеры пения с мягкой(1 альбом) на более энергичную(2й и далее).

Венгерская Dalriada и Наша Аркона! Очень мне нравятся ..) Если кто их называл, простите....