There is no evidence that the death penalty works as a deterrent - just look at the crime rate in the US and differences between states.
As for convicted killers getting out and killing again. For those that would have been executed, usually they spend a very long time in prison (or die in prison) and are only released on parole due to life sentence.
