Before anyone asks - yes there are archived copies of old addon versions both on our github repository and on several of the addon sites we use, and these will continue to be available after Cataclysm comes out, so you'll be able to get those old files if you really want them. I'm not going to bother making these more easily accessible unless you give me a very good reason. "I'm on a private server and I need them since we didn't upgrade to Cataclysm" is a BAD reason - and it's illegal.

Heirlooms: Heirlooms are the best source of bonus XP for leveling. All slots can be gotten pretty easily now, except the rings. The time you need to spend to get the rings if you haven’t gotten a level 3 shipyard in WoW is way too long, so getting the rings is generally not worth it. Having all your heirloom gear will boost XP by 55%. Generally, you want heirloom gear with crit on for leveling as you want to kill mobs in a few hits as possible

As you're leveling, I generally recommend you just follow the natural flow of the progression through each zone. They're laid out fairly reasonably. But don't be afraid to hop around, especially if you're near a quest objective. You shouldn't actually need ALL of the zones listed to reach 62. Pick the ones you like best. It's much more important to simply be as focused as possible and flow from one quest to the next.
These guides are completely automated and work in-game, so you can see step-by-step instructions as you play. The guides automatically move to a new step as you complete the quests. You are told where to go i.e. the questgivers for accepting and turning in quests along with where and how to complete the quests. Zygor has more steps and details, which would be more suited to beginners. Dugi condenses the info into fewer steps, but still has all the necessary questing info.
DoTs: Assuming that the mob is going to live for certain periods of time, it is worth it to place DoTs up. If the mob lives for at least five seconds, cast Pain. If it lives at least seven seconds, cast VT. The ideal time to cast DoTs is when it would be replacing Flay, but you can substitute Blast if the mob will live longer. Make sure to cast Bolt on cd though!