If you ever fancy more symphonic girly singer stuff:
Nightwish (When tarja turunen was the vocalist, obv... ) And Tarja's solo stuff.
Within Temptation
Epica
Sirenia
Then other ones are After Forever, Edenbridge, Evanescence, Lacuna Coil.
If you're into your classic metal, make sure you listen to Judas Priest - Painkiller (Remastered). I reckon it's the best album I've ever heard, normally I have maybe 3 songs from an album I really love, but on Painkiller every song is like that hehe.