UN VCD puro y duro, a palo seco, no se puede ver en la psx. Para ello necesitas un aparato externo que se conecta en el puerto paralelo de las psx's hasta el modelo 7502, aunque creo que hay una versión que se suelda en las placas de la 9002.
Lo que sí que hay son programas que cambian el tipo de vídeo de un formato a otro. De esto ya no tengo mucha idea, porque no he usado ninguno, pero como bien dices, el formato de vídeo de la psx es el *.str. De todas formas, tengo entendido que en un cd no cabe mucho vídeo de *str a una calidad decente...
:-0 
