I was introduced to this band about twelve years ago when my boss (!!!!) lent me 'The Black Symphony' CD/DVD package, and I've never looked back.
That is still my favourite, probably because it's pretty much a compilation of all of their stuff up until then.
I have tickets to see them alongside Evanescence at Leeds in April - can't wait!