I'd say Vesperia, if only because the main protag kind of acts as a counter to the traditional anime hero (also he's basically Anime Batman). The rest of the cast is pretty cool, too. The story is more or less "we gotta stop anime global warming", and is kind of interesting if just because of the themes.
Yeah, Yuri is great. Vesperia even managed to have a little kid character that didn't suck.