A resposta não funcionou em 12.10. Aqui está o que funcionou no meu caso:
- Clique com o botão direito do mouse em um arquivo de texto.
- Escolha "Propriedades" (não "Abrir com ...")
- Clique na guia "Abrir com".
- Escolha seu novo editor de texto.
- Marque o editor de texto escolhido usando um botão "Definir como padrão".
Isso também funciona em 12.04 e 13.04.