Cloud and Cid are necessities, and I usually switch out Tifa and Yuffie for the third party member. Before I get Cloud, I use Nanaki a lot, and before getting Nanaki and Yuffie, I use Aeris a lot.

Tifa's limit breaks rank among the best in the game, IMO.