Tales of Eternia is UK-only, but if you like Tales games, it has some of the best music and combat in that series.
Combat? Questionable (Reid really does all the work, and I think Max and Chat were last minute additions since only their final skills are worth it).
Music? Definitely a soft spot for it there.
ToE was awesome portable gaming as well.
Was FFT-0 pitched at all?
If you have a JPN PSN account, just look at the amount of stuff there you could potentially buy.
I doubt I'd go to Japan for the games since I can't really understand it -- but for fashion and accessories or cool ass toys I'd go crazy.