Doduo, along with Dodrio as its three-headed evolution. They look like scrawny brown chocobos with necks that are much too thin, but they run quickly enough. Bartz started with one.

[...Until private kissing time is needed, at least.]