Its a pretty awesome series and imo better than Tales Of in terms of Story and setting. Regardless both franchises have a very similar origin ;)
My first Star Ocean game was the PS2 one : Till The End of Time - but I went on and played the first two games remade on PSP. Gonna play the 4th one when I finish up Final Fantasy Type-0 HD.
I think i saw two remade on PSP from local store week ago..... Maybe i should check it out, or perhaps he has the PS1 one.