Aunque los tengas en mkv puede que el video este en xvid o divx y el audio en mp3. Si este es el caso puedes pasarlos a avi directamente sin necesidad de recodificar video/audio.
Los abres en virtualdubmod y los guardas como avi con la opcion direct stream copy activada.
Suerte.