Efectivamente, hay ciertos lectores de DVD que aceptan algunos formatos de VCD concretos. El CVCD por ejemplo es un VCD con el bitrate variable. Debes probar varios tipos de VCD en tu reproductor hasta que "fiches" al que puede visualizarse sin problemas, y entonces ya sabes como codificar el mpg.
Un saludo.