so what did you type after -vo in mplayer (commandline) or in the preferences-->video for gmplayer (the gui thing)? I usually open avi files like: "mplayer -vo xv somefile.avi" etc. For gmplayer, select this in the video prefs.
If Xv fails, try x11. I mean.. mplayer -vo x11 etc. Play around a little bit