Thanks MasterC, I was having the very same problem. And your solution solved it (with gmplayer).
However, trying to use
mplayer -vo xv -fs something.avi didn't immediately work all that well. So, I first ran
mplayer -vo xv something.avi and then pressed
ctrl + f. And that did the trick.