Now that WOW 3.2 is out level 20 characters can buy mounts. This looks like an effort by Blizzard to speed up the level grind at mid range 20-40. Getting to a quest destinations faster can really speed things along. The low level mounts cost 4 gold and move you 60% faster than walking. You will also need Apprentice Riding skill.