Pessoalmente gosto de VPNs desde quando "cometi" uma, há uns 5 anos, em IPSec sob FreeBSD. É emocionante (pelo menos pra mim foi) quando vc faz tudo certinho e as coisas se comportam como delas se espera :)
Hoje em dia é mais utilizada mesmo a OpenVPN, que é muito boa. Muitos colegas se "embananam" quando tem que montar uma mas existem tutoriais às pencas na 'net, além do próprio site, que é bem completo. Recentemente alguém me indicou tutoriais no site Guia do Hardware. O site é muito bem organizado e MUITO abrangente. Os dois tutoriais indicados foram:
OpenVPN-Criando uma VPN básica e OpenVPN Avançado: Certificados e Bridges
um outro artigo, muito bom: OpenVPN: Criando VPNs com alta disponibilidade
