Recently picked up one of their albums. It also had a bonus DVD. What is funny is the DVD was the cellist's playing the songs. It was nice but not metal sounding. The CD however has big guitar power chords and, well just metal power in general. You really can't hear the cello's except for what would normally be keyboard backgrounds.
Still, the songs were good and there wasn't too much cookie monster vocals.