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.