Griffins.

I know, it's totally unoriginal, but never mind. My all times favorites. I'd kill for the introduction of a mechanic that lets them fight alongside us like chocobos.