Totem, Kaffeine, Parole, Gnome-mplayer - это дефолтные плееры, каждый из них расчитан на определенное окружение рабочего стола, хотя последний может работать в нескольких. Все они имеют небольшой набор настроек в своих графических конфигураторах.
Их рекомендовать нет смысла, так как для какого окружения они запилены - там уже имеются, а устанавливать второй плеер с таким же функционалом и зависимостями от другого окружения - не лучшая идея.
Если только указать справочно, что есть такие плееры, но дефолтный заменять ими не стоит...
Есть еще плеер xine-ui, но он у меня глючил когда прокручивал фильм в h264 (после прокрутки, на мгновение изображение становится неразборчивым). Поэтому его нет в первом сообщении.