There's no such thing like a deterrent for murder.
Murder is either premeditated (in which case the culprit didn't plan on getting caught in the first place) or it happens "in the heat of the moment" (in which case the culprit didn't plan on committing a murder).
And I highly doubt that the line of reasoning in cases of premeditated murders is: "Hey, I live in a place without the death penalty. The worst that can happen to me is that I get a life sentence. That doesn't sound so bad. At least I won't have to worry about becoming homeless some day. And it's totally worth it when it means that I can kill that bastard."
And maybe I can get my teeth fixed in prison, too!