Você pode configurar uma rede privada virtual baseada em ssh usando o pseudo-dispositivo de rede tun; man ssh
dá um exemplo. Se você não tem acesso de administrador no servidor acessível pela Internet, considere sshuttle para realizar a mesma coisa.