If you're willing to buy Game Boy Advance games as well, Tales of Phantasia would be relevant to your interests.

For PlayStation, I recommend Eternal Eyes. It has a really old feel to it, and it may take a bit of an open mind, but I enjoy it.