Considering what my Priestess has been through these two would fit her state of mind:

She has lost everything and everyone she cared about. Including hope.
That's why she accepts all these suicide missions, hoping to finally die during one of them.
But somehow, caused by some twisted, cruel humor of fate, she always survives....

PS: It's music I love and listen to daily. Can't get enough of darkness like this.

For my trolls, i'd probabaly say this. My troll Deathknight and Warlock are quite dark driven. 'Dreams of death and endless pain and forever I remain.'

For my Paladin, it would have to be this. My paladin was born amongst the scourge, in Deathholme. He managed to escape as a child, and was trained as a Paladin in Orgrimmar by Lord Pyreanor. His ambition from then on, was to find and slaughter the scourge that tormented his childhood. 'A territory cold as ice, an endless empire with a cynic desire, born of a broken spell' fits this quite well.

Every time I enter in a battleground with my paladin, i start this music.

First min : Calm, the bg is gonna start, let's get ready.
1min - 1min20 : Things are getting more intensive, I run into the battle.
1min20 - end of the music : THIS IS WAR I'M GONNA SMASH YOUR FACE WITH MY HAMMER.