Some twisted stories:
I was playing a paladin, another player a cleric of a "catholic church"-wannabe religion. Said player kisses a holy relic that makes him immune to divination spells. Which is fine with my paladin.
So the paladin is contacted by a secret group of do-gooders that want to meet him. Before he can tell the party, however, the following happens:
Looking for a suitable place for a monastery, the cleric and his sidekick (another PC) enter a farmhouse. The farmer, father of two and husband of one, doesn't want to sell. So the cleric decides the farmer is possessed by an evil spirit. The improvised exorcism fails, and the man is put to death, as well as his wife. The two daughters are pulled out back by the cleric's guards, who only admonishes to "kill them afterwards" - while I and my squire (player 4) look on in disbelief.
The cleric returns to the paladin and naturally registers not as evil (the holy relic). In all the shock we forget to tell them about the secret meeting, which we later find out was a trap - a demon would have been called to kill us.
To top things off, the fifth player approaches my paladin and throws himself at his mercy, admitting that he is a crown-employed assassin.
Great times.
In another campaign, we had a cleric of the neutral good sun god who was secretly praying to the cleric of murder and madness. We kind of got a hint when he animated a dead rat and had it eat its way through a prisoner's stomach.
Or when we were imprisoned in the Evil Realm(tm) and sentenced to gladiatorial combat, and we face a huge minotaur who professes to be our shape-changed mentor, and my paladin now has to kill him in single combat to free the group.
Or when we are in lethal danger and a well-known archmage comes to safe us. We meet him again during a royal ball while our group has no money and is in foreign lands. So my paladin approaches and humbly requests another boon from him, to which the archmage replies in all seriousness: "Who are you? I never even heard of you."
ETA: one more! We had traveled to the underdark (including being held prisoner, naturally) and finally made our way to a secret cavern where a gatestone or some other important MacGuffin was located. We killed the dragon guard and then had to leave quickly before the alerted drow city would come down upon us. So my paladin grabs the artifact, and we run. We come out in Shadowdale, exhausted, but alive. So the DM hands me a note: "You've got the artifact. It feels slightly cool to the touch, and hums with untouched power. It feels good. Oh, and you're Neutral Evil."
Or... you get the drift.
BTW, all the paladins in these stories were actually just one, the great (and late) Berandor Marikulis
