OK, i don't necessarily disagree with the individual pieces of gear people are posting here. But it seems an alarming number of paladins seem to think it's a good idea to fulltime one set of gear. It's not. Exactly what gear you have isn't nearly as important as how you use it.
Hopefully you have windower. Download spellcast. Go to
http://wiki.windower.net/plugins/spellcast/userxml and pick out a paladin xml set from one of the kindly players who uploaded theirs. I based mine off of Subzero's set, personally. Whatever you do, make sure you have a melee set(haste/attk/acc) a fastcast set for flash and shadows(haste/fastcast), a kiting set if you have the gear for it, an oshit set for below 20-30% hp(full evasion or koenig/kaiser, depending on your resourcses), an enmity set(IR as soon as you can get it, Adaman set/askar feet until then), and please, please, a cure cheat set(hp minus gear, then hp+ gear directly before the cure)
Please don't fulltime a little bit of each type of gear and be mediocre in all situations. Use spellcast to melee in full melee gear, voke/sentinel/rampart in full enmity gear, shadow/flash in haste gear, etc.
I think paladin is one of the hardest jobs in the game to truly gear properly, but the results are well worth it.
Edit: Oh, and finish nyzul/get atonement. It's vital.