Alrighty. Thanks for the advice/warnings guys.
Since the PSX version wasn't released PAL (I don't think?), getting the NA version, unfortunately, doesn't help me a lot, so I would be getting the PSP one. But, it sounds like it might just frustrate me a lot with the encounters and saving.