I take it firecat, that you mean McVeigh deserved to die, but that it was wrong of society to execute him, since you don't condone the death penalty.
Of course since he said that he'd rather be executed than not, there might be a case for saying that he didn't have the right a state-assisted suicide.