A opção 'Abrir com' para pastas parece ter sido removida no Nautilus 3.6.3. Foi relatado como um bug. link Existe um patch que corrige o problema se você quiser reconstruir o Nautilus.
Ubuntu 12.10 64 bits
Gnome-shell 3.6.2
Nautilus 3.6.3
Eu instalei o SMPlayer. Ele tem uma opção útil (para mim) chamada " Adicionar conteúdo da pasta à lista de reprodução do SMPlayer " ( ou algo assim, minha língua nativa é o espanhol ). Mas o Nautilus 3.6.3 não mostra essa opção para pastas. Esta opção foi embora?
Existe uma versão corrigida do Nautilus. Você pode instalá-lo colando as seguintes linhas em um terminal:
sudo add-apt-repository ppa:mc3man/nauty-open
sudo apt-get update
sudo apt-get upgrade
funciona para o Ubuntu 13.04 e para cima
Fonte