Mediante un sencillo script que he modificado (que saqué de ubuntu forums) podemos instalar facilmente hamachi en ubuntu 7.10, 8.04, 8.10 y 9.04 nos descargamos el script y clickamos con el botón derecho del ratón y nos metemos en propiedades>permisos y activamos la casilla de ejecutar como un programa. Ahora ejecutamos el script y le damos a ejecutar en un terminal, seguimos los pasos y seleccionamos lo que necesitemos. Cuando lleguemos a la parte en la que instalar hamachi nos dará cuatro opciones y la primera es obligatorio instalarla ya que instala el demonio de hamachi y después hay que elegir la interfaz gráfica que son la 2 y la 3 yo recomiendo la hamachi-gui y la cuarta opción es para desinstalarlo.
Descarga script
Actualización: Disponible la versión 1.2