EXCEPTION: If you have Mining and only use Jewelcrafting to craft stone statues (for additional in-combat healing), then this may be a useful tradeskill. However, like Engineering above, it should not be a leveling focus and should only be used to assist with power leveling. Doing any more than this will become costly and should not be undertaken during the power-leveling process.
Determine the gear stats and armor type you need for your new character. For example, a paladin requires Strength as their main stat, and heavy armor (the armor type) will scale as the character scales if they are initially unable to wear heavy armor due to being a lower level. Your optimal heirloom gear set will feature the same main stat as your starting gear.

Most heirlooms only work in a limited level range in their default form and must be upgraded to work at higher levels. That costs gold, and you’ll need around 30,000 gold to outfit yourself with a fully upgraded set (counting only those that give you bonus experience). You may need to spend some time on a boosted character to acquire the gold you need to outfit another character with heirlooms, but it’s well worth the effort.
Research instances appropriate for your level online. Running instanced content is the single most important thing you can do, at least up through level 85. Instead of focusing on questing, focus on dungeons. A quick search for “WoW dungeons by level” or similar will help you find the right instances for your level. Keep in mind too that many instances are faction specific, so make sure to check Horde or Alliance specific lists!
Heirlooms are special pieces of armor that level up with your character, so they have stats that are always respectable for your character’s level (up to level 110). Heirlooms that fit the head, shoulder, chest, legs, and back armor slot offer an experience bonus. The total bonus is 45 percent if you have them all. It’s also possible to acquire a ring that adds another 5 percent, but you must win a fishing contest acquire it, and that can take some time.