Você marcou sua pergunta "OpenVPN", que é exatamente o que eu sugiro usar. Eu executei o OpenVPN no Windows 7 x64 sem problemas, além da necessidade de escolher "Desabilitar Imposição de Assinatura de Driver" ao iniciar o Windows. A GUI do OpenVPN precisa ser iniciada para alterar a tabela de roteamento da máquina também.
O OpenVPN é muito fácil de configurar com chaves estáticas e apenas marginalmente mais difícil de configurar com certificados.
-
link - Mini-HOWTO de chave estática. Não recomendado para segurança, mas uma ótima maneira de entender como o OpenVPN funciona antes de mergulhar em uma PKI simples.
- link