Interessante a sugestão do Eliseu Carvalho.
Eu tinha instalado o Nemo há algum tempo e veio junto um monte de outras coisas.
Pelo que entendi com o comando "apt-get install --no-install-recommends nemo" é instalado somente o mínimo para o nemo rodar. Tó certo?
Outra pergunta, testei a instalação do Nautilus 3.4 e continua uma lentidão absurda para mostrar os arquivos. Até para fechar o Nautilus é lento.
Pensei que fosse um problema do Nautilus 3.6, mas agora vejo que deve ser do Ubuntu 13.04.
Alguém também passa por isso?