Ay!!!
Bueno, vamos desde el principio, necesitas dos cosas, una, primero conocer de video, y luego acoplarlo a los dichosos estándares (mi web no cumple ninguno e igual es mil visitada, mil útil y todos la ven, pero bueno, no es el punto).
Ok, primero (esto va a ser largo)...
MPEG, seguramente será mpeg-1, sus algoritmos de compresión son de lo peor en calidad que hay para un video de cualquier tipo. Si por el contrario, fuera mpeg-2, estamos hablando de los formatos nativos de un DVD, no es un formato tan fácilmente reproducible por si solo, y te permite ajustar su calidad (kbps o bitrate = cantidad de datos por segudno para representar la imagen) a valores altos de calidad, pero este formato no es apto para web, así que lo descartamos. Maneja audio Wav, Dolby o mpeg layer 3
AVI, tiene cientos de codecs, entendamos AVI como un contenedor de video que puede estar codificado con distintos codecs... Los hay desde excelentes, como el H264, de alta calidad en un bajo peso de archivo (totalmente recomendado para web) hasta sin codificación, los AVI's puros que pueden llegar a pesar varios Gigas un minuto de video. Entonces, AVI te sirve dependiendo el codec que uses, de los más difundidos estan el DivX, el Xvid, el H.264 y dependiendo el contenido el TSCC. Maneja audio desde Dolby 5.1 hasta mp3.
WMV es el formato nativo de Windows, es a mi gusto de los mejores formatos por su relación de compresión/calidad, y es 100% reproducible en cualquier compu con Windows corriendo, en otros sistemas operativos requiere de un decodificador. Maneja audio WMA.
FLV es el formato de video de Flash, se basa en mpeg con otra clase de algoritmos creados por Sorenson. Es el formato más difundido actualmente en la web llegando al 98% de las compus del mundo, puede tener muy buena compresión con calidad mala. El audio que procesa es mpeg layer 3 o mpeg2 layer 3
SWF, es el formato contenedor de Flash, dentro puedes incluir video como objeto o video, esto responde a compresión jpeg ya que el swf se centra en contenidos raster o vectorial estático, no en video, para eso esta el FLV... además de poder ingresarle video, acepta audio o vectores y su lenguage de programación Action Script. Dentro del apartado de audio, el swf reproduce mp3 de muy bajas a muy altas calidades, y el ADPCM que es un formato abierto tipo wav.
Si te dieron un video en fomrato AVI, hayq ue revisar qué codec tiene, y ver si es apto para web, auqneu en realidad, para web lo ideal es el FLV por su compatibilidad o el H.264 por su calidad/compresión, auqnue es menos compatible, pero el WMV es genial, solo que reproduce sin problemas solo en Windows... Es una historia larga, qué es mejor? pero eso depende de la necesidad y el target al que esté dirigida la página, Yo optaría por FLV dentro de un reproductor swf, pero eso ya es cosa de los estándares que lo acepten o no, como te dicen, a veces es mejor hacer algo útil aunque no cumpla pero que funcione.
Ya con la información más clara debes poder decidir.
Y no necesitas una super compu para hacer esto, con una buena compu tienes..