Podrías probar cambiandole la extensión de .avi a .divx manualmente, y si el video usa el codec XVID proba cambiandole el FourCC con el
Mpeg_4 Modifier a DIVX.
Si tu video .avi tiene activada la opción PB (packed bitstream) quitala con el programa ese, si ademas tiene GMC y Q-PEL tendrás que recodificar si o si... es la única forma de quitarlos, son opciones que traen incompatibilidad con la mayoría de los reproductores
Después tenes las opciones que recomendó el compañero PlacoLL pero... a mi en lo personal, si sos usuario de Avisynth o sos riguroso a la hora de instalar los codec no recomiendo que uses SUPER... pude comprobar que por algún motivo aunque reinstale codecs o avisynth el SUPER me reinstala versiones un poco antiguas.
Por otro lado el Total video converter es de pago, te recomiendo el Format factory que es similar pero gratuito.
Y la mejor opción a mi gusto pero la mas difícil para un novato seria usar VirtualDub + DIVX
Saludos a ambos