In addition, you'll want to pick up leg and shoulder enchants and have them in your bags. These enchants have a level requirement of 80/85, but can't be placed on items above iLVL 136. You can get around this by having a level 85-100 character apply the enchant before mailing it to the character you're leveling, thus getting use of the enchants before level 85.
According to a recent report, the developers dug into the numbers and saw that this was a legitimate issue, as leveling in that range took about 15 percent longer than levels before or after. While the hotfix notes don't go into too many details, Blizzard explains that the experience required to gain a level has been lowered for the range of levels 40 to 100. That brings the amount of time needed to level between the magic 60 to 80 range down by 14 percent, with a smaller reduction in time between levels 40 and 49. We figure a lot of math had to go into figuring out a proper adjustment here but, assuming Blizzard's estimates are correct, that should appease players who felt like they were stuck within a certain range for too long.