For Paladins in my game world, I use the Unearthed Arcana Prestige Class Paladin instead, altering it so it has the Knights Challenge ability (from the Knight Class in PHB II) as an additional prerequisite, and then allow Paladin levels to stack with Knight levels for all purposes of the Knights Challenge ability. Thus, in a small way, remaking the 1E Cavalier-Paladin for 3E.
I find it gives Paladins the boost in power I want for them, while at the same time making them all be Knights first, then Clerics, then Paladins, equally beholden to King and God, which is the way Paladins work in my world. Paladins aren't the special chosen holy warriors of a god in my word, granted their abilities out of thin air; they are the epitome of Knighthood, who train harder than anyone else, go through Clerical training and become ordained, and only then become Paladins, they have to learn their abilities through blood, sweat and tears, and then have to constantly strive to maintain their edge and level of excellence to retain their Paladinhood.