As with the Enhancement Shaman build I previously wrote, this guide is meant to be a resource to new paladins who'd like some advice on a single build to go from 1 to 70, focusing on leveling quickly. To level quickly, I'm a big fan of doing the most damage possible in the least amount of time.
Retribution Paladins (aka Retnoobs) are not the most mana efficient of paladins, nor are they excellent healers or tanks. They do great damage, actually staying a bit ahead of the curve until level 40. Paladins are HIGHLY gear dependent. Keep this in mind.
Eventually, you'll want to focus on Int and Stamina, as paladins make perfect tin-can healbots. For leveling, I focus on Str/Sta/Agi/Int, in that order. Strength gives extra attack power, stamina is your hit points, agility is for crits, and int is for your mana pool and spell crits.
Your typical combat is a bit dull, and will go like this:
Seal of the Crusader, Judge, Seal of Command, Hammer of Justice, Judge, Seal of Command, Judge, Seal of Command, Hammer of Justice, Judge.. *yawn*
Toss in some self-heals and you'll be fine. Paladins are incredibly resilient in combat. If you're low on health, judge Seal of Light; if you're low on mana, judge Seal of Wisdom.
When running zones, I almost always have Blessing of Might on myself, for extra attack power.
Full list of talents is after the break!