Shadow (obiviously)
Rydia (obiviously)
Terra (awesome character, fighter and magic-user)
Faris (same as above)
Sabin (BLITZ ON, BABY!)
Quina (funniest character ever + extremely useful in battles)

This party could actually be used for a pretty nice storyline + it's a good battle party.

Other characters I wanted to pick: Squall, Aeris, Vivi and Vincent.