Ark of Napishtim's controls annoyed me because of that little nub Sony calls the PSp's "analog stick." You'd be better off with the PS2 version, IMO. Ys is not suited to that tiny little thing.

But I was gonna suggest BoF3 (looks like you already got it), so that's a good start.

Do you need any recommendations for other genres besides RPGs? Because I haven't played a lot of them, but I have played a few other PSp titles.