[RHeTT]

Try using Easy CD Creator 5. It has an option to burn Video file into VCD format, which is what PSX can play.

I've tried it, and it works.

Let me know if it works for you!