Pues con la
imagen me parece claro como buscar e instalar, claro además del texto, también no necesariamente tienes que probar con el paquete que te mencionan de ejemplo, puedes probar con mplayer o gmplayer, tal vez xine, incluso juegos como supertux u otros paquetes.
El repositorio por el vistazo que le dí está muy bien, checa de nuevo a agregar el repositorio e intenta instalar algo.
Por cierto el apt es propio de debian y derivados, o no? ya me corregiran si no es así.