Let's be honest here, a Paladin's most useful abilites (the ones that really make them more than a fighter without bonus feats) *are* their class abilities--Lay on Hands, Turn Undead, Detect Evil, Smite Evil, and the passive stuff like Divine Grace. Their spellcasting ability is little more than an afterthought and doesn't really add much to their capabilities.