Instale el visualizador de videos vlc que funciona tanto en ubuntu como para Debian, que son los sistemas operativos bajo nucleo Linux que mas trabajo.
Probe algunos videos con formato .avi, .mpg y .wmv, pero la calidad del video no es igual que en Windows. Tal vez le falten instalarle algunos plugins, pero desconozco cuales.