Jim Hague said:
It's murder - the taking of a life. The question is, is it justifiable murder? I say no. I won't go into the concepts of social justice and murder-by-the-state here, since it's against the rules, but it's still murder by the most basic definition.
It's a shame you're ducking the real question here, because it's a very key issue. If killing == murder == evil, then under no circumstances can the paladin work for any agency that supports the death penalty and, in fact, is bound to see to it that any state that employs said penalty is either brought down or reformed to remove said penalty, and further to ensure that all those involved in the imposition or execution of said penalty themselves face punishment for their evil.
Which, I'm sorry to say, I consider utter nonsense.
Adventurers murder in battle because it's (typically) a survival issue.
That's moral relativism. If killing == murder == evil, then the paladin cannot kill opponents in battle, and must use only non-lethal means. Furthermore, she can associate only with those who use non-lethal means.
Or, just possibly, your definition of murder is incorrect.
Running down an unarmed and fleeing opponent is a whole 'nother matter entirely, and has little to do with justice; you can't even justify it as revenge. It's simply murder.
If justice assigns the death penalty to his crimes, then killing him while fleeing that justice is not murder, it's just a poor and inefficient way to carry out the sentence. In my next post I'll be discussing your comments on 'field trials', where I will expand on this further. (I bet you can't wait

)
That's your opinion, which is hardly the objective measure here. Just because you disagree hardly qualifies it as 'stupid'.
Yes, it is my opinion. I shall now proceed to back it up:
Scenario: For months, the civilised world has been being terrorised by a vile and terrible menace. He has inflicted untold harm on hundreds of innocents. Eventually, he is run to ground by the forces of good. He pleads for mercy, and receives it, yet remains unrepentant. He is taken before the rightful authorities, and sentenced to death.
However, before his execution is carried out he escapes. He then proceeds to kill one of the close friends of the paladin who brought him to justice, before engaging in another spree of destruction and violence. Eventually, the paladin catches him again, and again he pleads for mercy. Again, he gets it. He still remains unrepentant. He is taken before the rightful authorities, who re-affirm the outstanding sentence of death.
And again, before execution is performed, he escapes. Another of the paladin's friends dies. More innocents suffer. Again, the paladin catches him. Again, he pleads for mercy. Again he remains unrepentant.
And so it goes on. According to the Book of Exalted Deeds, the paladin can never simply refuse mercy and perform the rightfully ordered sentence of death.
Of course, the paladin is also bound by his code to protect the innocent, and by not carrying out the sentence, he's failing in that duty when he could succeed. So, the paladin will eventually fall from grace.
So, yes, the example in the Book of Exalted Deeds is just stupid. My opinion, and not the objective measure. It just happens to be right.