Acabei de ver as Preferências do Nautilus e: Não , não há como fazer isso. O novo Nautilus é bastante simplificado.
EDIT: Eu encontrei uma solução para você :) Instale o gerenciador de arquivos Nemo do Ubuntu Software Center. Eu também estava procurando por alguns bons plugins do Nautilus, mas a visão em árvore simplesmente foi removida. Um cara que avaliou o Nautilus na USC disse que ele trouxe a experiência antiga do Nautilus e que o novo Nautilus o lembrou as primeiras versões do Nautilus. Não vou usar o Nemo, pois prefiro usar o Terminal e, para navegação geral de arquivos, o Nautilus é bom o suficiente.