Dragon's Lair, anyone?
To be honest, I've had a lukewarm opinion of games that have 10,000 possible deaths for every one happy outcome. But if the humor is okay, and there is not an unreasonable amount of backtracking necessary, it's often entertaining just to find out every possible way the game lets you creatively kill yourself.
The game brings to mind Dragon's Lair and similar "decision" based games. It also reminds me of many of Sierra Online's earlier titles; those had a lot of deaths too. But much as those games pissed me off, this one didn't seem to have that effect.
Fire up your sardonic sense of humor and start stealing!