Symphonic power metal like old Nightwish with some epic dancing keys. Only she's no Tarja. I forgot to say that the second half gets all weird sounding for awhile.
She needs to take some lessons from Amanda Somerville. I will defienetly check them out further. Actually checked out some live clips, and she is pretty damn good in a live setting, the band is frigging awesome.