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