Prelude:
Final Fantasy VIII. A great opening movie accompanied by Liberi Fatali.

Main FF Theme:
I'm not sure. Final Fantasy X perhaps.

Battle Theme:
Final Fantasy IX.

Fanfare:
Final Fantasy VII.

Game Over:
I don't remember any of them.

Boss Battle:
Final Fantasy IX.

Chocobo:
Final Fantasy VIII.

I've began from Final Fantasy VII and up, but the music scores didn't seem very good after Final Fantasy X.