My original playthrough was something like this:
Cloud - Cloud
Barret - Trigger
Tifa - Tina (I think)
Aeris - Marin
Red XIII - Red (I think)
Cait Sith - ???
Vincent - ???
Cid - ???

I remember the main lineup from Midgar but I forget all the others.