Oh yes, how could I forget about Legend Of Heroes, I beat the first one on PSP and loved it, it was my first PSP game (Tear Of Vermilion, I think it was called...) and I got halfway through the second before I got distracted by other titles.
But back on Ys, anyone with a PSP has a great chance to check out the series because every single Ys game in the main series that has had an official English translation is available for that system. We're still missing games 4 and 5, but I heard the PS Vita is getting a Ys 4 remake, hopefully it gets translated.
I wish I was old enough to play the first Ys on the Master System when my family had it, but they sold it before I got the chance to play it and I only heard my dad and older brother talk about it

But now I have 4 different copies of the first game

Master System
DS
PSP
and Mobile Phone
The Mobile Phone version was the first one I played of that game, I still have it on my old phone (got it about 5 years ago, I don't think its available for download anymore, at least not on Verizon phones)
The PSP version is by far the best, and if anyone is looking into starting the series, I would recommend that one.