Hola acá les traigo este programa con gui asi es mas facil y pueden jugar desde linux

Hamachi es una aplicación gratuita (freeware) configuradora de redes privadas virtuales capaz de establecer vínculos directos entre computadoras que están bajo firewalls de NAT sin requerir reconfiguración alguna (en la mayoría de los casos). En otras palabras, establece una conexión a través de Internet y simula una red de área local formada por ordenadores remotos. Actualmente está disponible la versión para Microsoft Windows y la versión beta para Mac OS X y Linux . El 8 de agosto de 2006 se anunció que Hamachi era adquirida por LogMeIn.
Gnu/Linux :
32bit:
Gnu/Linux
64bit:
ARM Version
Si tiene Ubuntu es un-deb lo instalan y listo. Como esta hecho para ser usado en linea de comandos y no queremos embarrar un poco las cosas, pueden instalar esta interfaz gráfica llamada Haguichi , que soporta Hamachi 2 BETA.

Lo bajan de acá: http://www.haguichi.net/download
Ahi tienen los distintos instaladores según la distro que usen.
A pesar de ser beta es bastante estable,y pero hay algunas cosas que no estan pulidas, pero para uso normal es aceptable.
Gracias y comenten!