Também há Gloobus para visualização. Basta seguir os passos abaixo e você nem precisa reiniciar o Nautilus ou fazer qualquer coisa. Instale o PPA, atualize, instale pacotes, pronto.
sudo add-apt-repository ppa:gloobus-dev/gloobus-preview
sudo apt-get update
sudo apt-get install gloobus-preview gloobus-sushi
Gloobus é uma alternativa ao Sushi (que eu acho muito melhor, pois suporta algumas opções amigáveis) e você pode visualizar arquivos Avi, arquivos MKV, arquivos de vídeo em geral, arquivos de som em geral, texto, pdf, etc. Apenas pressione espaço e PREVIEW. Pressione espaço novamente e pré-visualize. Além disso, você pode começar a pré-visualizar um arquivo e usar as setas do teclado para mover para outro arquivo para visualização.
Se você estiver usando o 13.04+, o seguinte é a linha de comando de instalação:
sudo apt-get install gloobus-preview