A única coisa que provavelmente lhe poupará mais tempo e esforços do que qualquer coisa seria usar o Hamachi da LogMeIn. Isso criará uma VPN de configuração zero. Você instala no Ubuntu. Faça o download do Hamachi e instale-o, será necessário o pacote lsb
.
sudo apt-get install build-essential lsb
sudo dpkg -i <hamachi.deb file>
Instale o Hamachi no outro computador que você estará usando para acessar o Ubuntu.
Crie uma rede através da interface do site do Hamachi ou do LogMeIn. Junte os dois computadores à rede recém-criada. Eles não terão um túnel direto entre si sem precisar abrir nenhuma porta no seu firewall. Mesmo que o seu ISP lhe forneça um novo endereço IP, você ainda poderá se conectar à VM do Ubuntu sem nenhuma reconfiguração.
A outra coisa a fazer é instalar o LogMeIn em sua área de trabalho que hospeda a VM. Isso permitirá que você se conecte remotamente ao computador e inicie a VM se ela falhou ou se você esqueceu de instalá-la.
Eu uso essa configuração todos os dias e facilita muito a vida.