Tras mucho indagar he encontrado una manera de poder "convertir" (mas adelante explicare lo de las comillas) cualquier video a un formato que lo reproduzca la xbox 360.
Como muchos sabreis la xbox desde hace un par de actualizaciones de firmware reproduce archivos .avi codificados en divx o xvid lo cual hace de esta nuestra consola un excelente reproductor multimedia, el problema viene cuando te da un error que generalmente se debe a que el archivo en concreto no tiene los codecs oportunos (ya sea porque son antiguos o porque el codec del audio no es compatible...)
Antes de nada decir que este tutorial lo he realizado y testeado en mac pero supongo que en windows no planteara ningun problema
Necesitamos unicamente un programa: el Quicktime pro
1º Abrimos el video deseado con el quicktime
2º Esperamos a que cargue el video por completo (la barra de reproduccion se va coloreando)
3º Vamos a Archivo -> Exportar
4º Aparece una ventana como esta:

5º Aqui se abren 2 vias:
6.1 La via rapida consistente en solo recodificar el audio dejando el video original (por tanto sin perdida de calidad de video, y tardando mucho menos, en torno a 2 min un video de 50 min) como contras tenemos: solo reproduce hasta 720p y como maximo 2 canales de audio (estereo).
Seleccionamos pelicula como MPEG-4, le damos a opciones y en video ponemos formato de video "inalterado" (como muestra la imagen)

y en audio ponemos todo como muestra la imagen

si queremos mejor calidad de audio subimos la velocidad de datos pero 128 es mas que suficiente
6.2 La segunda via es codificarlo en WMV el cual necesita recodificar video y audio (tarda mas y pierde algo de calidad, aunque el resultado es mas que aceptable) las ventajas, la xbox lo lee con mayor fluidez, soporta 1080p, soporta audio en 5.1...
salu2
PD: a lo mejor me he equivocado en algun termino o algo por el estilo pero bueno lo he intentado explicar como he podido ^_^'