I hate to sound argumentative or eager to debate, especially about this topic, but I have to admit that I don't really have a problem with him getting the death penalty. It's important to think about it not in terms of whether capital punishment itself is wrong, because that's not really what is in question at the moment. Under our current system of state and national laws, there is a provision in this state and others to allow capital punishment in a case in which it is deemed appropriate. And, excluding some change in the laws at the national level, I really don't see that changing anytime soon (especially in this state).
The question is, then, whether capital punishment is an appropriate action to be taken in this case, under the current state of our legal system, not whether the concept of "government-sanctioned murder" is morally right or not. As a whole, it often makes me squeamish to think of the fact that the government has a right to end the lives of those whom it sees deserve to die. But when I take the question of ethics out of the equation (since there's not much that can be done about the reality of capital punishment between today and Muhammad's sentencing), I find that there are some cases in which I can agree with the use of the death penalty.
And, when I think about it, I can't really think of a case more deserving of capital punishment in recent years. So I consider that what the jurors decided, whether ethically sound or not according to your way of thinking, was the best and most appropriate suggestion they could be expected to make under our current system.