Quote Originally Posted by Duelle View Post
Great, now I'm wanting storyline companions to replace the chocobo.
Apparently in FFXI, you can have NPC's in your party. http://ffxiclopedia.wikia.com/wiki/Category:Trust

I don't know more details, stopped playing it long before that was an option, but I know the adventurer fellow works pretty much like our chocobo companions.