Never played Star Ocean, but I can highly recommend Tales of Symphonia. It was the first RPG that interested me enough to finish it in years.