Besides, is it really proven that the death penalty actually deters crime? I mean in logic, it would seem to, but does it really?

I guess not. I remember when George Carlin discussed this by saying how the crime rate would slow if we started bringing back crucifixions, burning at the stake, boiling in oil, and catapulting into walls. :p