It also depends on the media player you use,
I have been able to play AVI's (Mp3's), WMV's,

I think it's something to do with compression, and if you're downloading the video from the torrent then it's not that easy cos it's not downloading from one point to another but bits and pieces throughout the file.