My sis found them.
That's Tarja Turunen on vocals, she does have a nice voice, and their website is www.nightwish.com if you'd like to check it out.
Officially they're "gothic metal", but they do some rock sounding stuff, plus metal opera.
Nemo is a good song by them, but the video is hard to find.
that's a different name...is she Irish?