Tough call, but thinking back to when I played my favorite characters to use were always Sabin and Mog.
Story wise though I'm not sure, most of them have pretty good ones.
Terra is obviously the one who the whole tale pivots around but I never really liked her for some reason. Locke, since he's there from the start as well. Setzer always cheers me up tho...

bah
too hard