Para poder generar los previews de los videos en nautilus es necesario tener instalado totem.

Lo malo es que no lo dice en el emerge, pero bueno si alguien quiere y no tiene los previews de sus videos ya saben, a instalar totem.