Thinking about it more, the Paladin in my variants yesterday didn't seem sufficiently different from the normal cleric. I've tweaked it to look like this:
Paladin (Cleric Variant). The Paladin is like a Cleric in every respect except as follows. In weaponry they are limited to swords (one or two-handed), daggers and lances. They turn undead as a cleric one level lower (i.e., at first level they cannot turn at all), but they are entitled to one more first-level Cleric spell per day than normal Clerics, which they receive at first level. The Paladin must be Lawful in alignment.