Okay, new problem. I'm trying to solve it without video conversion, since the video files have subtitles hardcoded.

I attempt to play an RMVB file, which is supposed to be supported. On all three players I have (default, Canola, and Mplayer), all I get is audio, and only black for video (nothing for mplayer, it even crashes after a little bit)