mplayer

[nad]

con el xine me pasa exactamente lo mismo, no tengo el problema de que no se maximice la imagen en el entorno gráfico, pero cuando habre un video sale partido y con una banda azul en medio exactamente igual que con el mplayer -zoom (ó -fs) *.avi.