I love Tales of Vesperia as well. One of my most precious 1000 G's on XBL, haha. That combat system is incredible, and Yuri is just awesome. But yeah for other recommendations, Xenoblade and Lost Odyssey are great choices but one often forgotten game is Eternal Sonata for both 360 and PS3 (PS3 is the directors cut). That game has a great combat system, story and cast that I'm positive you'll enjoy especially since it reminded me a lot of Tales series titles. Idk if you got around to Tales of Graces f on ps3 yet, but its also worth a go since ur a fan of the franchise. The Last Story is a pretty cool game with interesting concepts on the Wii. Others off the top are Fire Emblem, and Valkyria Chronicles if ur into strategy. Hope this helps somewhat!