Galuf and Gilgamesh are super awesome, and I feel like they add a lot to the game, especially for how little dialogue they have. Bartz, Lenna, Krille, and to a lesser extent Faris, are kind of just "there."
--
http://img255.imageshack.us/img255/2636/ivotedphoenixyi0.png