I'd recommend Lost Odyssey, if only just for the A Thousand Years of Dreams. Those short stories are just so beautiful, and tear-jerking. I swear, that was the only time I actually cried while playing a video game.
Anyways, on the off-topic topic of Tales of Vesperia, I gotta say that the addition of Patty makes me want to get the game again, along with a PS3. Though I don't think, and correct if I'm wrong, but the game has yet to be announce for a localization in North America, or Europe, and Namco has kept some Tales of games as Japan exclusive (ToS' PS2 port, and ToH spring to mind), so it gets me wondering if they'll even localize it.