Primeiramente, o AVI não é um codec, é um contêiner. Portanto, ele pode conter codec de vídeo diferente. O codec mais usado em arquivos AVI é o H.264, DivX e MPEG-2.
Para reproduzi-los no Windows Media Player, você precisa instalar o codec DirectShow de terceiros. Isso pode ser feito facilmente instalando um pacote de codecs, por exemplo, o K-Lite Codec Pack ou o Combined Community Codec Pack.
Mas há outro problema: a decodificação de vídeo requer alguns recursos de hardware. Por exemplo, um PC antigo com um Intel Pentium III e placa gráfica sem aceleração nunca seria capaz de reproduzir sem problemas um vídeo codificado H.264 720p. CPU ainda mais recente (se não acelerada por GPU) como Intel Atom encontram algumas dificuldades. Se você tiver uma placa gráfica decente, implementando a decodificação de vídeo por hardware, ela ajudará muito na CPU de baixo custo. Por exemplo, placa gráfica AMD / ATi com UVD, ie. da série HD 3000, ou Nvidia PureVideo, começando com a GeForce 8400.
Infelizmente, existem apenas alguns codecs suportados por eles. O único que é suportado em todos os GPUs não tão antigos é o H.264 8bit.
Finalmente, esta decodificação de vídeo GPU precisa ser ativada. O K-Lite oferece uma opção para habilitá-lo no momento da instalação. Eu não sei para o Combined Community Codec Pack.
Para resumir, você precisa instalar os codecs apropriados e evitar a reprodução de vídeo HD em hardware antigo. Lembre-se também de ter os drivers de GPU mais recentes usando a decodificação de vídeo da GPU.