I've noticed that a lot of modern, indie, narrativist games grant resources to characters when they fail, which can be used at a later time to make success more likely. This relates to the standard Hero's Journey/Emperor Of Everything storyline, where the hero gets his butt kicked mid-story in order to come back and win in the end.
So try this: every time a player fails a roll, for anything, give him a token. Let them spend tokens later for a one-time bonus to any roll later. Every
This means every failure becomescomes with a chance ofconsolation prize and some interesting future success when they needchoices for the player to make. This is particularly important in that it mostdefuses some the frustration felt when a perfectly good plan is spoiled by cruddy die rolls.