Dilema que códecs uso para un video

Pues eso, no sé qué códecs usar para una animación, he intentado con un DVD, pero claro, no todos los PC tienen un reproductor de DVD instalado mp4 sería otra opción, pero es pobre la calidad y cuando intente meterle más en otro PC no me le el archivo por códecs, y divx sería lo suyo, pero claro, no todo el mundo lo tienen instalado.

Dejarlo sin códecs pues tampoco ya que me ocupa 10 Gb.

Espero que me puedan ayudar.

Con que programa podría crear un DVD con autorun que abra un reproductor instalado en el DVD?

Ver más sobre el tema y los comentarios en el foro