Star Ocean - The Last Hope -International-. It was my first SO game, and I horribly regret picking it up. The battle system was the only thing fun about it, while everything was was just so.... so bland. And it didn't feel like I could actually go anywhere, or had any freedom except in battle.
Try one of the earlier games in the Star Ocean series. They are significantly better as far as story goes and the gameplay isn't that bad. Most of them are 2D but. My first was Star Ocean: The Second Story on PSX. I am still working on tracking some of the others from the series down and purchasing them. Star Ocean Til The End of Time is a good suggestion. It has a similar battle system to TLHI but the plot is a little better with a good twist at the end. The parts of the series that I've played have this grand concept throughout that you really have to play a number of them to even hope to catch but I won't go into that: for many people it's way too deep into thought and morality and for some it's just far fetched and imbecilic. I however found it interesting. PM me if you would like more info.
Made of Earth, Formed of Water, Kilned in Fire, and Sings with the Wind. Ocarinas are Born of the World and Loved by the World. PSN: Gregory_H64735