Do you like WRPG's? If so, you should try the Baldur's Gate series or Planescape: Torment, they both possess an excellent plot and characters, with an intense strategic layer. Both also have excellent soundtracks and world designs. Fallout 1 and 2 as well.

If you don't want a WRPG under any circumstances, I suggest Grandia for the PSX.