Lost Odyssey, yeah. I also enjoyed Infinite Undiscovery. Anything Persona - it probably holds true for all of the Shin Megami Tensei games but I've only played Persona and Devil Summoner.

I hear Tales of Vesparia is also good, and assuming you enjoy that, then there is a whole series of Tales games for you to look at.