I highly recommend you re-spec Retribution from levels 1 through 70. Unless of course you're grouped each time you're playing and you're acting as the group tank. With Ret you'll rip through mobs a lot faster than any other spec.

Here is my build at the moment:

WorldofWarcraft.com -> Info -> Classes -> Paladin -> Talent Calculator