Vá aqui: link
Clique em "Saiba mais" e baixe a versão apropriada e clique duas vezes nela. Para GUI, faça isso (após instalar o Hamachi):
sudo add-apt-repository ppa:webupd8team/haguichi
sudo apt-get update && sudo apt-get install haguichi
Fonte: link