O Ubuntu já vem com um programa para ver videos, é só correr o video. Se for preciso Codecs ele avisa-te.
Se queres mais programas de video, vai ao Menu Aplicações - Adicionar / Remover Aplicações e procura por Video.
PS : Instala o Ubuntu restricted extras ( pode ser pelo adicionar/remover aplicações ) , isto instala-te a maioria dos codecs que precisas