I generally go with Cloud/Aeris/Tifa for Disc 1. Afterwards, usually Barret. For my current playthrough I'm switching it up a bit and using Red for Gaea's Navel.

Two characters I've never used during a playthrough unless forced: Yuffie and Cait Sith. smurf that noise.