1) такое разрешение (640х480) PSP не умеет показывать вообще
2) если именно "вшить", то это в любом случае перекодировка
3) а чем не удовлетворяют SRT или SSA субтитры, идущие отдельным файлом ?
4) вообще-то, этот вопрос к PSP, скорее всего, вообще не относится...