An idea that I've been kicking around for a few weeks and can't really see the downside to.
Unique from my other suggestions in that it doesn't follow immediately after I would have been personally affected by it!
The idea is for there to exist in game "Hero Tokens" - basically little Undroppable misc small items of Single Use, which cannot be found in game - can only be awarded to players by DMs.
All characters might be allowed to start with 1 or 2, and the idea is that Players can use a Hero Token to gain a significant boost to all Skills, for a very short duration - Probably about 1 Turn.
The idea is so that people can, in extraordinary circumstances, surpass themselves, and accomplish things greater than themselves, because of the necessity of the accomplishment.
They would generally be used when a DM requests a Die Roll for a crucial moment. The Hero tokene gives a +10, or +20 to all Skill ranks - Tumble, Bluff, Persuade, Intimidate, etc - in order for characters to be able to really be HEROIC, and come through when it counts.
The obvious downside to using a Hero token, is that once you use it, it's gone, and you don't have it anymore. Point being, nobody would sensibly ever go around and get a +20 to all stats for the sake of persuading Rufus to give up Josephine's key, but during a Complex Illithid Implant Removal, or something like that - the Surgeon can truly "Give it his all" and keep the patient alive. It introduces the idea of Characters really pushing themselves, rather than relying purely on Luck to Save another's life.
It's similar to the idea of Taking 20 on rolls, except it cannot be done any time somebody feels like it. Hero Tokens should be precious, and therefore only given out by DMs to deserving Characters.
Further things that could be added on to the initial suggestion:
-Increasing Attack Bonus, as well, for when the hero simply HAS to strike true. -Changing the Bonus to Skills from All - to being such that Skills that require training aren't boosted unless the character has ranks in that skill already (ie, to prevent Fighters from getting +20 to Open Lock) -The exact bonus received to skills doesn't need to be 10 or 20.. It could be something like the (skill * 2) +5 to keep it from being too ridiculous, and to ensure people don't do things that simply shouldn't be possible for them.
My purpose in suggesting all this isn't so much to provide a concrete way for this thing to be implemented, so much as to give DMs ideas, and hopefully persuade them to implement it.