Per http://www.worldofwarcraft.com/patch...atchnotes.html

Mounts at 30?! Yes, it’s true: Apprentice Riding and mounts are now available at level 30. Training costs 35 gold.