Don't have a story, exactly, but my old GM did give my group some advice. Diplomacy, THAN Intimidate. The example he gave for trying to intimidate first (that had all of us cracking up) was "Give me your money!"
"No."
"Please."

There's a running gag in my gaming circle that the only social skill you need is intimidation, even extending as far as stuff like disguise.

After all, if they're to afraid to go against you it doesn't matter if they catch your bluff.

1st time playing Pathfinder, we were playing an evil campaign (IE the PCs were evil, NPCs good) and I focused on upping my intimidate - by level 12 I had a more ranks than an Elder Red Dragon. Of course the GM kept sending us against Paladins, and constructs, so I couldn't USE my skill. =\

So my Pathfinder character has an incredibly high Diplomacy. So the story goes as such:

We're at a seasonal bazaar and looking to buy more information about the map. I roll diplomacy to haggle the price down and thanks to my insane skill modifier, I succeed with out even trying.

But the price was still too much, so instead of letting someone else do something, our fighter steps up and announces that she's going to roll to intimidate. She rolls a one which causes the merchant we're talking to to kiss her on the nose, say "no", and promptly disappear via magic.

This is why I don't let the others talk if I can help it. And they don't want me to talk since I play the Chaotic Neutral.

A player of mine started out playing a paladin, went to gray guard and finally to fallen paladin. Typical, right?
He played the character inquisitor-Style, even as a gray guard, and he actually used Diplomacy as a euphemism for Intimidation.
He once had his own room in a tavern and another player found him by asking the barman. Our inquisitor "nonverbally communicated his displeasure about lack of secrecy" ... i.e. he beat the barman to a pulp. *Free Beers*

don't exactly have that one...
But there was a guy who tried to roleplay a tempered and diplomat character...except it always rolled crap on is diplomacy check. To the point that it become a running gag that he would try to be diplomat, fail, only for the knight to then intimidate. (and that sometime worked, sometime not).