Tales of VS. official custom themes for the PSP can now be downloaded from Dengeki, but only for a limited time. Also, the first commercial for Tales of Graces is now out.
For the Tales of Graces Trailer, We just see more animated cutscenes and a scene with young Asbel and Sophie. The video has been uploaded to our YouTube account.
EDIT:I took some screens of what the theme looks like on the PSP itself: