For the sake of relevance, take a lookie at this:

Konata's Ideas For Chocobos

If instant teleporting ruins 'immersion' for you then this could be exactly what you could hope for, customisable chocobos to ride around on ^.^ (and lots of other fun 'immersive' stuff too )