mplayer -vo x11 -fs -zoom
is doing full screen on my setup, while maintaining aspect ratio, i.e. adding horizontal black bars, while
mplayer -vo x11 -x 1024 -y 768 -zoom
would do real full screen.
In first case, full screen can be toggled with 'F', which will not do anything in second case.