I've always really enjoyed Star Ocean: the Second Story. The story isn't its strongest point but it's good enough for a video-game. Character development and personality is done fairly well. It's somewhat anime styled. The gameplay was its best part, though; it has real-time battles like (I think) in Tales of Symphonia. Really enjoyable game, for me at least.
And if you haven't played any of these, do so: FF4/6/7/9, Terranigma, Illusion of Gaia. Those are the more story and character oriented ones, anyways. They're all pretty old, but that's the price you gotta pay sometimes if you want a good game. heh