Usually two hander is recommended due to getting the full effect of the primary damage seal - seal of command. Like others said, slow such as 3.5 or 3.6 is usually nice and most of the gear would have strength and agility. Most dps classes arent armoured enough, they sacrifice that for the dps. Luckily you can wear plate. Higher end stats to look for are crit rate of at least 25 or more at 70 and at least 1200 attack power usually unbuffed.
Here is a quote from the FAQ under jack's posting that gives you an idea, I would read it thoroughly, at least for ret as you progress in it.
Quote:
2.4.4 What kind of gear does an end-game DPSing Paladin look for?
There are 2 kinds of end-game Paladin DPSers, there are Retadins, and there are Shockadins.
Retadins follow almost the same philosophy as warriors, looking out for +AP, +STA, +Crit, +Hit, etc.. The only difference is possibly a slight amount of attention to Int.
A Retribution Paladin trying to get into raids should work for the following stats:
1100-1400 AP
25% crit
9% hit (3% from precision helps)
~8k hp
~4.5k mana
You might be wondering if you should get spelldamage, however there is actually very little benefit for a Retribution Paladin to get spelldamage. Focusing on it would take away from other stats like crit rating and AP which will help you out more in damage.
Shockadins are like plate wearing spell casters as they tend to focus damage through Seal/Judgement of Righteousness and Holy Shock. Their gear will be loaded with spell damage, spell crit, intellect, and Stamina. A shockadin spec usually isn't used in raids so I won't list any requirements for it here. Shockadins are generally what holy paladins do when they aren't raiding to speed up their own grinding/questing or they are strictly PvP