Video en soporte de disco (No DVD)

Soy desarrollador de multimedia y tengo el inconveniente de que en un grupo de empresas no tienen para reproducir DVDs (ni en PC, ni en reproductores). Si parece mentira a esta altura, pero no tienen como verlo.
En su momento prepare un cd-rom de datos que tenia los videos mpg1 en el raiz y tanto las PCs como reproductores lo reproducian.
Pero ahora me preguntaba si podia preparar alguna "Autoria" tipo DVD pero en CD para que tenga menu tanto en PC como en Reproductores hogareños.

Se me ocurrieron el VideoCD (VCD), el Super Video CD (SVCD) o el MiniDVD.

¿Cual es compatible con cualquier ordenador con minimamente windows xp y con todos los ordenadores?
¿Que soft me recomiendan para preparar esa autoria?

Gracias