If you have a pally, I would recommend dropping smithing. And this is a 364 smith talking.
If you REALLY want to make your own gear, then I guess you could keep it, but it doesn't really make much that's useful for pallys, and even at 375 it's not that great - you can check out all the smithing recipes here on Alla under the Trade Skill menu.
I was never able to make more than the odd piece for myself while leveling, although the sharpening stones/weightstones can be nice.
If you want a tradeskill you'll actually use while leveling, I'd recommend alchemy. If you just want to have good gear, I'd say take another gathering skill, sell everything you gather, and buy your gear.