Hey thanks for the heads up Crimson
I checked out both Revolution Begins and I Will Live Again, and I enjoyed the music itself, but was not a fan of the vocals. That's not a slight against Angela Gossow either, she is definitely unique and a hell of a front woman, I've just never been a big fan of the death growl vocals.
That goes way back to high school and just after in the late 80's/early 90's when I can remember my mate getting albums like Death's Leprosy, or Slowly We Rot by Obituary, Deicide's first album, and Morbid Angel's Blessed Are The Sick (on Vinyl mind you, crap I feel old

), and him raving on how I should check them out. At the time I was listening to stuff like Maiden, Helloween, Metallica, Megadeth, Xentrix and Annihilator, but I could never get into the death metal stuff, just didn't like the vocals. No offense to anyone who likes this sort of music at all, but first time I heard Dark Throne after a mate played it to me, my honest reaction was 'what shit is this??'. After awhile, I gave metal stuff a miss for quite a few years as I just got burnt out on it (happens when it's all you listen to), and started listening to a wide range of styles and genres.
Now in the last 3 - 5 years I've started listening to the metal and heavier stuff again, as well as everything else still. I don't mind the death growl vocals so much now, depending on how they are done. I like when Epica incorporates it in here and there, or how Opeth will vary between clean and growl vocals. But in general, with female singers I prefer the more melodic style.
Now, if you are interested in expanding your horizons as well, then you should check out the following lass for something different
Neko Case - Furnace Room Lullaby