Buscate un programa llamado mediacoder (o algo asi, no recuerdo bien el nombre), este programa puede pasar videos a casi cualquier formato de video entre ellos divx, en cuanto a cuanto puede soportar la xbox, pues bien, bien, como resolucion de 1024X576 en widescreen, aunque va bien con algunos videos de 1280X720, en cuanto a bitrate pues no estoy seguro, puede usar en el programa mediacoder a doble pasada y calcular el archivo al mismo tamaño del original, en la pantalla de sumario para el proceso del video en el mediacoder.
Hasta luego y suerte.