I've just updated my 3.5e paladin spell resource, so I'll list the paladin spells that are in the Spell Compendium.
1st-level Spells
Axiomatic Water: Makes lawful-aligned axiomatic water.
Bless Weapon, Swift: Swift. Weapon strikes true against evil foes for 1 round.
Blessed Aim: +2 bonus for allies' ranged attacks.
Clear Mind: +4 on saves against mind-affecting spells and abilities.
Deafening Clang: Swift. Weapon deals sonic damage, deafens.
Divine Sacrifice: You sacrifice hit points to deal extra damage.
Energized Shield, Lesser: Shield provides user resistance 5, shield bash deals +1d6 damage.
Faith Healing: Cures 8 hp +1/level (max +5) to worshipper of your deity.
Find Temple: You know direction of your deity's nearest temple.
Golden Barding: Your mount gets force armor.
Grave Strike: Swift. You can sneak attack undead for 1 round.
Holy Spurs: Swift. Special mount’s speed increases by 40 ft. for 1 round.
Know Greatest Enemy: Determines relative power level of creatures within the area.
Lionheart: Subject gains immunity to fear.
Moment of Clarity: Target immediately makes a new saving throw to resist a mind-affecting spell or effect.
One Mind, Lesser: You gain +4 on Spot and Listen checks while mounted.
Resist Planar Alignment: Subject can resist penalties for being of an opposed alignment on an aligned Outer Plane.
Resurgence: You grant subject a second chance at a saving throw.
Rhino's Rush: Swift. Next charge deals double damage.
Second Wind: Dispel fatigue, grant bonus on Constitution checks.
Sense Heretic: Glow reveals when evil creature is near.
Silverbeard: You grow a hard silver beard that gives +2 bonus to armor.
Sticky Saddle: Immediate. You become stuck to special mount, gain +10 to Ride checks.
Strategic Charge: Swift. You gain the benefits of the Mobility feat.
Traveler's Mount: Creature moves faster but can't attack.
Vision of Glory: Subject gains morale bonus equal to your Charisma modifier to one saving throw.
Warning Shout: Immediate. Allies are no longer flat-footed.
2nd-level Spells
Angelskin: Lawful good creature gains DR 5/evil.
Aura of Glory: Swift. Remove any fear effect from allies.
Awaken Sin: Subject faces its sins, takes 1d6/level nonlethal damage (10d6 max).
Checkmate's Light: Your weapon becomes a +1 lawful-aligned weapon and bolsters the morale of allies.
Cloak of Bravery: You and your allies gain a bonus on saves against fear.
Divine Insight: You gain insight bonus of 5 + caster level on one single skill check.
Divine Protection: Allies gain +1 morale bonus to AC, saves.
Energized Shield: Shield provides user resistance 10, shield bash deals +2d6 damage.
Fell the Greatest Foe: Deal extra damage to creatures larger than Medium.
Flame of Faith: Gives weapon the flaming burst special ability.
Hand of Divinity: Gives +2 sacred saving throw bonus to worshipper of your deity.
Holy Mount: Special mount gains celestial template.
Knight's Move: Swift. You instantly move to flank a foe.
Loyal Vassal: Ally gains +3 against mind-affecting spells and abilities and cannot be compelled to harm you.
One Mind: As lesser one mind, but also gain +2 to attack while mounted.
Quick March: Swift. Allies' speed increases by 30 ft. for 1 round.
Shield of Warding: Shield grants +1 bonus on AC and on Reflex saves, +1 per five levels (max +5).
Spiritual Chariot: Creates ghostly chariot behind your mount.
Stabilize: Swift. Cures 1 point of damage to all creatures in area.
Strength of Stone: Swift. +8 Strength bonus that ends if you lose contact with the ground.
Undetectable Alignment: Conceals alignment for 24 hours.
Zeal: Swift. You move through foes to attack the enemy you want.
3rd-Level Spells
Axiomatic Storm: Lawful-aligned rain falls in 20-ft. radius.
Blessing of Bahamut: You gain damage reduction 10/magic.
Diamondsteel: Metal armor provides damage reduction.
Find the Gap: Your attacks ignore armor and natural armor.
Hand of the Faithful: Immobile zone of warding stuns those worshipping different deities from yours.
Holy Storm: Good-aligned rain falls in 20-ft. radius.
Mantle of Good: You gain SR 12 + caster level against spells with the evil descriptor.
Mantle of Law: You gain SR 12 + caster level against spells with the chaos descriptor.
One Mind, Greater: As one mind, but also gain +2 to damage while mounted.
Regal Procession: As mount, but you summon several mounts.
Resurgence, Mass: As resurgence, but multiple subjects.
Righteous Fury: Gain temporary hp, +4 to Strength.
Seek Eternal Rest: Turn undead as cleric of your level.
Undead Bane Weapon: Weapon gains undead bane property and is considered good-aligned.
Weapon of the Deity: Your weapon gains enhancement bonus and special ability.
Word of Binding: Magical manacles restrain foe.
4th-Level Spells
Castigate: Verbal rebuke damages those whose alignment differs from yours.
Draconic Might: Gain +4 to Str, Con, Cha; +4 natural armor; immunity to magic sleep effects and paralysis.
Favor of the Martyr: Subject gains immunity to nonlethal damage, charm and compulsion effects, and other adverse conditions.
Lawful Sword: Weapon becomes +5 axiomatic weapon and emits magic circle against chaos.
Revenance: Restores dead creature to life for 1 min/level.
Righteous Aura: You radiate light as daylight, gain +4 sacred bonus to Charisma, and detonate on death, healing good creatures and damaging others (2d6/level damage).
Sacred Haven: Creatures gain +2 AC, retain Dex bonus, and you can lay on hands at range.
Telepathic Aura: One-way mental communication to allies within 100 feet.
Visage of the Deity, Lesser: You gain +4 Cha and resistance 10 to certain energy types.
Winged Mount: Your mount grows wings and flies at speed of 60 ft.
Overall, I like the new spells. There are quite a few low-level swift action spells so that the paladin doesn't have to give up making a melee attack to get a small benefit. The
one mind series of spells is also pretty good for a mount-focused paladin. Several spells also grant sacred bonuses, e.g.
shield of warding (AC and reflex saves),
righteous fury (Strength) and
righteous aura (Charisma), which are generally more stackable. The Spell Compendium also revised several spells, either making them lower level or more useful.
The one sour note was the revision to
divine sacrifice, which now automatically triggers with the first attack made in each round of the spell, and the paladin takes damage regardless of whether the attack hits or misses. I'll probably be house-ruling that one.