I dont even know if I could consider SO4 'that' kind of game. It's playable, but it'd be far better served as a game not in the Star Ocean series. I guess I'm just showing my age, in that I still vastly prefer the first and second games. The PSP rereleases were spectacular games and fully worth playing through even though I've played through the originals multiple times. The third one is still really iffy in my book, I kind of like the story in the end, as it gives a really intersting concept of how the world works, but I didnt so much like a lot of other parts of it.
The fourth one just... peh. Least the PS3 one is a step up from the 360 version. (One would hope so, it came out a year or so later.) but it still feels really dicey. Even the combat just didn't feel as... fun as it should have. I daresay Magna Carta 2 did it better, this time around. (Which is unrelated, since MC2 is 360 exclusive. But the combat is similar so feh.)
Since this is a suggestion thread though! Yakuza 3 is more fun than I'd expected. I heard a lot of flak about it but I'm starting to think it was just butthurt fanboys. It's actually rather enjoyable so far. (I'm a pretty big fan of the series myself, but I'm not going to get all weeaboo if they cut out parts of the game for whatever reason.)