mplayer ist rechtlich sowieso eine wüstheit sondergleichen :)
aber von wegen MS Stuff.. früher als meine Grosmutter und ich noch kleine Mädchen waren, und man mit mplayer über libavifile divx guckte, wars nicht so legal (AFAIK) weil man dazu dll's von Windows verwendet. Also sprich: man bräuchte eine Win-lizenz, dann wärs schon legal.
Genaueres im Fall mplayer weiss ich nicht. In Sachen Mediaformate ist MS eh noch ein wenig hintendrein.