OpenVPN funciona bem direto entre suas máquinas, questões de firewall à parte (alguns arranjos de NAT, que você pode executar se estiver usando wireless pública e assim por diante, causam problemas ao usá-lo no modo UDP). Eu uso para VPNs para uso doméstico e de escritório.
Na maioria das instalações do Linux, a instalação é bastante fácil ( aptitude install openvpn
ou yum install openvpn
e segue o howto - você encontrará os scripts do easyrsa em algum lugar em / usr / share / doc / geralmente).
Uma compilação do Windows com alguns controles da GUI, se você precisar deles, é aqui , embora isso não pareça ter sido atualizado em algum momento. Eu nunca executei isso como um servidor, mas funciona perfeitamente como um cliente na minha experiência (no XP, 2003 e Vista, de qualquer forma, eu não o usei no Windows 7 ou 2008 ainda).
Edit: Parece que a GUI está incluída nos instaladores oficiais do Windows agora (obtenha aqui ). Veja aqui uma lista de alternativas (essa página lista a que eu mencionei como "client GUI", então você pode precisar de algo mais para controlar processos do servidor).