Quote Originally Posted by Yvresse View Post
Anything really, running and sprinting everywhere is really slow.
Your first mount (your chocobo) you can get after joining a Grand Company - you can pick up a quest for it in your GC headquarter.
Joining a Grand Company is a level 20 quest and is part of the Main Story Questline (MSQ), so you can't miss it.