I think Xine works just as well as MPlayer, although its not as pretty. One thing that could be done if there was space would be to include the w32codecs. But that probably wouldn't fit onto the CD.