Flyleaf
Within Temptation
Both rock, more than metal mind,
Arch Enemy. That's metal
warlock, doro, girlschool, benedictum, lauren harris couple that spring to mind (might not be what your after tho)
Bif naked
I would venture The Distillers (Brody Dalle) but having just checked apparently they're punk/alternative rock so might not be what you're looking for.
Van Canto!
Nightwish (Tarja-era) - the original of the Wishmaster.
Witchbreed