Hay programas que te dan toda la info del video. Con que está codificado el video, con que lo está el audio, que contenedor usan, etc.
No se que es lo que soporta o no soporta PS3 muy bien, porque casi no la uso para eso. Pero un DivX con sonido en mp3 por ejemplo y en un contenedor avi no debería dar problemas, por ejemplo.