Paladins have a lot of great spells at level 1--lesser restoration, bless weapon, divine sacrifice, golden barding, etc. They have decent spells at level 4--dispel evil, holy sword, restoration, etc. With some of the various expansion books, they even have some good spells at level 3--Undead...