When I think "paladin", two very different concepts spring to mind.
The first is a warrior whose unselfconscious purity of heart and steadfast faith make him a paragon of strength, goodness, and chivalry. Galahad would be the Arthurian example. Huma from the Dragonlance novel would be...