The folks over at the Xbox Team blog have
posted a nice list of all of the file formats that the new fall update supports as well as a few suggestions on how to make your own movie files that you can stream down to your 360. You can pretty much summarize the article by saying if it's not WMV you're probably SOL but it's still an interesting read.