I would call the Pally decidedly overpowered up until level 45-50. The most important initial consideration is deciding if the Pally is for you in the first place. Do it any way you want but the following approach works great. This stems from the combination having leveled several characters and avoiding the mistakes I made with the first Pally. The 42 Pally is the fastest leveling and most fun character I've played. I have this 60 Pally, a 60 Priest, an almost 60 Warrior, and another Pally currently at 42. Before we start, this guide is only a basic leveling guide, if you need a much more indepth on, then check out Dugi's 1-60leveling Guide. If you're interested in that the only way to learn is get in there and do it. This guide is intended to lay out a plan for leveling a Paladin to level 60 in a short amount of time and with a high degree of enjoyment.