Hmm... what about having the player pass through increasingly difficult levels of Hell each time he dies? At some point, he will die in Hell - permanently. It's a bit better than monetary penalties.