Swim Speed Potions (used especially at lvl 37 for Faldir's Cove in Arathi Highlands and lvl 57 in WPL).  Try to get multiple stacks of these.  I also recommend keeping a stack of these always in your bags.  You will frequently pass rivers and lakes and can use these potions to pass them faster through out the guide.  Please note that these potions do not stack with Druid's Aquatic Form and Glyph of Aquatic Form.
I am currently working full time on my Vanilla WoW leveling guides.  Soon there will be a 1-60 speed leveling guide for Alliance, along with in-game guide versions available for my members area.  As of right now, there is no members area, but if you would like to show support for my efforts into this project, you can simply donate to me via Patreon if you like (you will get some cool rewards in return).  Or you can donate directly with PayPal if you like.  All donations are highly appreciated and they will only motivate me more to continue making the best vanilla WoW leveling guides on the web.
Different qualities aren't limited only to wild pets—many rare World drops and special non-wild companions have had their stats boosted. For example, the world-drop dragon whelps (Azure Whelpling, Crimson Whelpling, Dark Whelpling, and Emerald Whelpling) are of [rare] quality. Check your Pet Journal to see the color-coded rarity of your non-wild pets.
Occasionally it's also been proposed to re-randomize all the gear. We didn't have best in slot lists back then. People weren't starting out as a fresh level 1 character with a complete list of which dungeons to run at 60 in order to gear as quickly and efficiently as possible. Now, all that data is available. If gear were re-randomized then all of those lists would become useless and thing would be close to how they were. Which is a more important part of the "vanilla experience?" the fact that item X from boss Y has exactly Z stats on it, or the voyage of discovery? Personally I think that voyage is way more important. Do you remember how many points of which stat on the ring or whatever that Darkmaster Gandling drops? I don't. Would it kill your experience if the BiS for every class were in a different dungeon so people had to actually play to figure it out rather than simply consult a spreadsheet? I don't think it would. For that matter, it probably wouldn't be a bad idea to handle it intelligently so that the better gear is in later dungeons. I remember there because some weird cases where level 40ish gear was better than anything that dropped in level 60 dungeons. 
×