Well, you can always RENT a chocobo; and I have no doubt that later on you may be able to acquire them through other means. But the Companies represent a military, of sorts, and they seem to be more interested in military folks who beat stuff up than military folks who cut down trees.