(Late news post, early video upload. Blame Jeanna D'Arc) The Tales of Vesperia PS3 Official Website's System Section has been updated today with pages on the Battle System and PSN Downloads.
The Downloads page has a list of downloadable items from the PlayStation Network. Typical downloads can be found here, such as a materials set, skill sets for everyone and the gel set. You can also find the other previously announced downloads here, such as Karol's Sgt. Frog costume (500 Yen), the Abyss costumes for Yuri, Flynn and Estelle (via a download code if you pre-ordered the game) and the Tales of VS. skit. (via a download code if you have a copy of Tales of VS.).