my fav was cloud yufife and vincent, cuz they were my...well, favs.
the "main" party that really mattered was probably cloud tifa and vincent, because they have a "special" grudge against sephiroth.

by the way, what does the NM stand for in your screenname?