Like:
The code of conduct, because it makes the player really act the part of the holy knight.
Smite evil, because it's a powerful swing in combat and really feels like it's doing something.
Remove disease: it's not giving the paladin power, it's letting the paladin show compassion to others...