Já considerou o VMware ESXi ? Essa é outra opção de custo zero. Eu concordaria que, para uma plataforma de servidor, o VBox provavelmente não é sua melhor opção. Eu iria com Xen ou ESXi, dependendo do seu nível de conforto e do hardware que você tem que trabalhar. Se o seu hardware estiver na VMware HCL, então o ESXi é muito fácil de ser instalado e as VMs em funcionamento.
Não importa com qual sistema de virtualização você vá, você precisará de pelo menos um IP para o host da VM e provavelmente um para cada uma das suas VMs. Se você realmente só tem dois IPs para trabalhar, eu recomendo usar um para o host, e um atribuído a uma interface "WAN" de um PFsense VM (há uma imagem do VMware pré-criada). As outras VMs vão viver em um vSwitch interno (ou equivalente do Xen), junto com a interface LAN da VM do PFSense. Então PFSense pode cuidar de VPN (só precisaria de VPN "uma vez", para a rede interna e, em seguida, teria acesso a ambos os linux e windows VMs), encaminhamento de porta, roteamento, etc.