Mouseferatu, we must have been conjoined twins

.
I find that when I play (Rarely), I either take the leadership role naturally or simply nothing happens while I twitch with answers.
I'm also a paladin-player, quite often actually. Remember, small differences can be key. Being the normal forthright, morally upright and kick arse paladin -playing guy that I am, I came across the same problem.
I didn't want to simply change my abilities to a morally upright, forthright and kick arse wizard for instance.
So I chose Paladin yet again, but decided to make him older (34) and wiser than my normal paladin types. Every time a decision hit the party, I rubbed my growing hair (Ala the head samurai from Seven Samurai) and often mused my way through the problem (Or pretended to at least.)
The change in the party dynamic was rather drastic; My character's goals and motivations hadn't changed much and the character even had less troubles convincing the other characters to do something!
The only thing that had changed was a head-rubbing action and a single roleplaying trait - thoughtful.
My advice is to try something singular, one that isn't attention grabbing or anything. Try a small thing and keep at it. Instead of the morally upright, righteous kicker of demons bottoms, why not try a sarcastic kicker of demons bottoms, or something like that?
A simple change might be the most dramatic, and the easiest to actively drill into yourself.