Tales of Vesperia - Awesome game, with quite an engaging story tbh. One of the nicer looking jrpg's of this generation tbh, with some fantastic cell shading effects. Great gameplay and it lasts a good long while as well.
Eternal Sonata - A different approach, as you're essentially playing as the composer Chopin as he dreams on his deathbed. Some really, really nice artistic visuals. The gameplay is fun, but it does get a bit repetitive after a while. Definitely worth picking up though.
These two and Lost Oddysey. I haven't played Xenoblade yet, but thats the only biggy bar FFXIII I haven't. Eternal Sonata was utterly charming and the story took more interesting turns towards the end. As a music guy, I also loved how reverential the title was about the music and everything else. Not the best JRPG ever, but certainly a game with merit, and a lot of love poured into it. Very nice looking for it's release date on the 360 too from memory.
Tales of Vesperia is probably my favourite JRPG this gen; to add to what Demoniser said, the characters weren't the standard cliches, especially Yuri as the protagonist, the skit interactions were sometimes rather funny, and had far more sarcasm, humour, innuendo etc than we usually get, the voice acting was good, and also the final villain was actually understandable. You weren't facing someone who wanted to end the world because he could or for the sake of evil, you were against someone who was fighting for a cause, a cause that had perhaps become slightly twisted or had shifted away from the greater good as he'd persued it, but a cause nonetheless. In other JRPGs you could have been easily rooting for him as the protagonist.
The realtime battles with emphasis on move chains, combos, finishers and the like also made a more interesting change from the usually more static JRPG combat styles.
As an example of why I liked the series, heres some of the skits on youtube I linked in another thread
(To avoid spamming the thread)
http://www.youtube.com/watch?v=4t4RPIFf4RY&feature=related
Even funnier when you realise the main guy's name IS Yuri and then Raven comes out and says that
http://www.youtube.com/watch?v=ilGzGFiD3mM&feature=related
I'm pretty sure there's even jokey conversation skits if you decide to do stupid things like eat really hot food to restore health in the desert, or eat really cold food in the ice areas.
Edit: Lol'ed at this one!
http://www.youtube.com/watch?v=v1PaXlDjy5U&feature=related
Honestly, I think the poor sales of Tales of Vesperia have far more to do with how HARD it was to get a copy; even the online shops were selling out and not getting more for long periods of time [I heard only 10k copies were produced for Europe full stop]. It was a really good game for people who like this sort of title.
I was gutted we didn't get the extended PS3 version TBH, I would have bought it again, and am looking forward to Tales of the Abyss on the 3DS; and perhaps Xillia/Graces if we get them. Although ToSymphonia is perhaps more highly rated, I enjoyed Vesperia more!
Edit:
I had completely missed Magna Carta 2. If it's getting some recommendations I'll see if I can get hold of it after payday.