I always use the story characters. When I get Agrias I use her until I eventually upgrade with Orlandu. I also use Reis, Beowulf (third best character in the game, maybe second best), Meliadoul, even that bastard Cloud. Balthier in the PSP version is pretty awesome as well. My party typically goes with Ramza, two generics, and the rest story characters.