I remember Vagrant Story but never played it. There were so many great PS1 JRPGs... I have very fond memories of Parasite Eve and the like.
I'm just thinking about this a bit... How cool would it be to play a JRPG that approached the party a la the first two seasons of Battlestar Galactica? A slowly dwindling war of attrition as the characters flee a much more powerful enemy with no hope of reinforcement. A game based entirely on the premise of flight from an oppressive force. Not that it has to be sci-fi... any game world would work.
Or check out my new webcomic: http://selfcentent.com/