I got windows media to play on a Red Hat box with the Codeweavers Plugin (not free). I haven't tried it on a knoppix install.

As far as the DVD issue goes, I recommend using Ogle rather than Xine. I got Xine to work once, but i've found it to be a bit buggy.