I liked Star Ocean a lot, and I'm actually more of a Western RPG kind of guy. It's not a perfect game but the combat is really fun (and engaging), it's fairly long, with varied environments and I felt it had a nice, proper ending with some pretty cool characters.
The question is whether you can handle extremely cliched Japanese characters because all of the leads are pretty "cookie cutter" (with a few exceptions) and some of the childlike characters may irritate you to no end, "kaaay?" Also, the "side-quests" were fairly pointless, unless you are looking for achievements.