Na consola escrever
sudo apt-get install freemind
Depois de instalar o Freemind dá um erro relacionado com o java (não encontra o java).
O que é necessário é dizer ao Freemind onde está o java, o que é feito com os seguintes comandos na consola
export JAVA_HOME="/usr/lib/jvm/java-7-oracle"
export PATH="$PATH:$JAVA_HOME/bin"
O exemplo aqui apresentado é para quem instalado o java 7 da Oracle, se for outra versão é necessário adaptar o caminho.
Ver
http://ubuntuforum-br.org/index.php?topic=53899.0