well, GreenKnight, I think I'll continue the non-standard way of replying to your request.
(very strange recommendations all around so far - no typical paladins in the lot)
Why do you want to play a paladin?
Because your question is one of the big problems with a paladin: they are destined to be one-dimensional fighters because they get so few feats.
Now, really - what's the difference between a LG fighter, and a LG Paladin?
The paladin really doesn't get that much.
Divine Grace is about the only worthwhile thing, and you can get that with one level.
Detect Evil is sometimes more trouble than it's worth, and too often overused and not liked by the DM anyway.
Lay on Hands blows. Take a level of cleric, and you'll be way better at healing + more spells + better turning + 2 domains!
Smite is the most overrated ability in the game. It's once per day, guys.

Aura of Courage never comes up.
Remove disease ? Again, be a cleric if you want to heal.
Immune to disease. Whoop-de-doo.
The spells are way too little to do much good, and are eclipsed by cleric spells anyway.
The only real special thing about a paladin is the mount.
And you can take Leadership for that.
So if you want flexible holy fighter, think of going fighter/cleric, and just role-playing him exactly the same.
This'll actually give you the feats to do something in combat.
If I had to take one set of feats, I'd go the Mounted Trilogy + Divine Might.
If you think the adventure will be indoors and still wanted it, go small with a halfling riding dog.
If you still choose human, go with Power Attack/(Cleave)/Divine Might.
Screw Great Cleave.