Ester.
The dude in the Corel Prison that follows you.
Sephiroth.
Yuffie. (not in love with cloud, but his materia.)
The guy in the highwind that lets you save, recover, and switch party members.
palmer.
Reeve.