I wouldn't call some of the NPCs - Meepo, the robot Ninja, the beholder pirate - as having personality insomuch as silliness going for them.
Then there's the succubus, who I don't really think is a power-crazy concept insomuch as just stupid - though only because of the vrock mount. That's what pushes it for me.
For my part, I was all about the marilith dervish. Yeah, rather powerful, but there was a disturbing appropriateness to her combination.
For my part, I voted for Meepo. I figured if all the nits who are rooting for the big, stupid monsters who offer little more than a fight were going to trudge ahead with the tarrasque, than the tarrasque deserved Meepo doom.
However, I still desire something, anything other than Mr. "Chomp, chomp, wish and/or miracle spell."
So I'll go for the succubus paladin. If only because of the echoes of Fall-From-Grace that she entails. Even if the stupid vrock mount needs to go.