YJMark wrote:
Stay in LFG all the time. While waiting, do quests. You get the best of both worlds.
You may not break any records on leveling speed, but who cares? At least you'll be having fun.
Plus, rep gains are awesome. Get as much as you can now. Then, when you hit lvl 70, you can finish up the quests in the zone and get insane money and rep.
To elaborate further, you'll want to do the first few quests in Hellfire Peninsula to get some basic Outland-quality gear. Once you have those early quest rewards in hand, you want to run Ramparts and Blood Furnace a few times each, before returning to HFP questing.
As a holy pally myself, I totally lucked out for one great evening in my early 60s. A few of us formed a 5-man party for the Overlord group quest, and the PUG worked so well together that we decided to stick together and blow through the remainder of our quests in Hellfire (Rock Flayer Matriarch, Colossal Menace, etc.) as a group over the next couple of hours. We simply crushed the zone. The quests that weren't designated as group quests went mindblowing easily AND we got the benefit of the group-XP bonus (which seemed like a huge increase over the solo XP rate). We just kept dinging, faster than I ever remember leveling at any other point in the game.