1. Summons: Besides the actual summons Odin, Alexander, Shiva, and Bahamut, you also have a lot of the fal'Cie. There's Carbuncle, Eden, Anima, Kujata, et cetera...
2. Cid: Raines! God, I love him.
3. Mascots: I've seen chocobos, moogles, cactuars... at least referenced, if not technically appearing.
4. Monsters: Flans, behemoths, adamantoises, sahigans, and so many others.
5. Airships: Obviously.
6. Trains: They played a big part in VI, VII, VIII, and they show up a surprising number of places here, too.
7. Names: Palumpolum from the twins' names in IV, Lindblum from the city in IX, Palamecia from II...
8. Weapons: Again, a lot of them, including Ultima and Omega Weapons.
I'll name more later, too.
