Joana's Classic WoW Mount Guide

In Classic WoW, mounts become available at level 40 for Classic Era, or 20 for WOTLK and requires two things:  training and the mount itself.  Each race will have its own trainer and vendor for these and they will generally be very close to each other.  You will only be able to buy your race's mounts, but if you have become Exalted with another race, you can then purchase their mounts too.  Following my leveling guide you should generally be about honored with your faction at level 40, but here is a rundown of all the price differences depending on your reputation with your class:

Level 40 Mount (Classic Era only):

Level 40 Mount for SoM (or lvl 20 Mount for WOTLK):
For SoM and TBC, mounts are overall half off the total price compared to Era, which is generally 9 gold for training and 36 gold for a mount (45 gold total about).

In WotlK mount training is only 4 gold and mounts are only 1 gold.

Level 60 Mount (Classic Era & TBC):

At level 60, epic mounts become available and they have 100% increased movement speed (level 40 mounts have 60% increased movement speed).  You will need additional training for the epic mount, and the mounts have a much higher cost as well.

Please note that you can also have another 10% discount on top of your rep discount if you are Rank 3 in PvP.

Level 60 Mount (SoM):

for SoM Level 60 Mounts still have a high cost of 900 gold for a 100% speed mount.

Warlocks and Paladins Get Free Level 40/20 Mounts

Warlock's Level 40 Mount Quest (Classic ERA)
Warlocks are special with mounts because they can obtain their level 40 mount (for Classic ERA) for free by simply doing a Warlock quest called "Summon Felsteed".  There are two different NPCs for both factions that start this quest.  Alliance Warlocks can start theirs from either Briarthorn <Warlock Trainer> in Ironforge or Demisette Cloyce <Warlock Trainer> in Stormwind.  Horde Warlocks can start theirs from either Zevrost <Warlock Trainer> in Orgrimmar or Kaal Soulreaper <Warlock Trainer> in The Undercity.

For WOTLK there is no quests involved, you simply learn your mount from any Trainer at level 20.

Paladin's Level 40 Mount Quest (Classic ERA)
Paladins are only on the Alliance side (but become availble for Horde in TBC for the Blood Elves) and they also can obtain free level 40 mounts (or 30 for TBC) thanks to a quest called "The Tome of Nobility".  This starts from either Arthur the Faithful <Paladin Trainer> in Stormwind or Brandur Ironhammer <Paladin Trainer> in Ironforge.

For WOTLK there is no quests involved, you simply learn your mount from any Trainer at level 20.

Where to find your Mount Trainer/Vendor

Horde

Alliance

Death Knight Abilites/Prep

- Submit Guide Bug (or Suggestions) -