Mas é em tela cheia isso? Se for, não tem jeito, esses vídeos devem ter resolução baixa. Se você, por exemplo, jogar uma vídeo de 320x240 para tela cheia com 1280x1024 vai ficar péssimo. Alguns players tem filtros que podem melhorar a imagem, mas tem que ver se não é esse o caso.