Ojo que los mp4 no soportan subs como container, si tiene los srt, lo mejor es pasar todo a un mkv.

Ahora, si donde los vas a pasar apenas pueden ver un avi, ahi si, conversion completa (y el Freemake es una opcion facil y simple para salir del paso, bastante querible dentro de todo)

Como consejo personal, no instalen packs de codecs, hay mejores opciones para reproducir videos (aunque claro, requiere toqueteo manual que nadie esta dispuesto a hacer)