You should check out hamachi. new linux client graphical interface is currently in beta, but it works perfectly fine from the command line.