Se você usar o Totem (o player de vídeo padrão) ou possivelmente outros, poderá definir a janela de vídeo como "Sempre visível". Clique com o botão direito do mouse na barra de título e selecione:
Observe também que isso pode não funcionar em todos os jogadores se eles abrirem uma nova janela quando estiverem em tela cheia. Eu acho que o VLC faz isso, pode não funcionar. Não tenho certeza sobre o mplayer.