Почему Gmplayer не игдает видео?

А подробнее? Что делаешь, что получается, чего не получается?

Зайти в настройки и поставить нужный видео-драйвер?

А просто mplayer играет?

Запусти из консоли и покажи output.

покажи

file имя-фильма

Как уже было сказано, читай выхлоп консоли и ставь соответствующие пакеты с кодеками или USE-флаги.