When I started doing research in how to gear up my Paladin I found that a lot of the gearing is the same as for my Warrior, for that reason this guide ended up looking a lot like my Warrior Pre-Kara guide. The most significant difference is that you're going to want to get some decent +Spell Damage. The best place to do this without sacrificing other stats is to put it on your sword. Since your sword does not need to have high damage (most of your threat is generated through Holy Spell Damage).
Tailoring
WoW Tailoring Guide
Here is an apprentice to mastery tailoring guide (levels 1 to 375). The process for tailoring is among one of the most demanding professions to power leveling, requiring an amazingly large amount of Netherweave (around 3,000) just to get through the 300s. Below are step by step instructions to power level tailoring using only basic recipes and materials. You'll see comments for most of the cloth, basically these are linchpins to tailoring. Unfortunately Blizzard has created a high demand for cloth throughout the tailoring skill but only allowed you to gain 10-15 levels per tier.