If you are running a PC with MCE in your setup, you can run a mkv through tsmuxer and spit out a .TS file (about same in size). Then use hdtvpump to play the .TS through Media Center extender on the 360. Works well and takes about 15 minutes or less per movie to remux. Tools are freeware just google them.
