Евгений Лаврентьев: в OpenVPN можно реализовать аутентификацию, как по паролю, так и по сертификатам. Обращаться в УЦ не надо, можете сами выпускать сертификаты с помощью easy-rsa, например.
у PPTP есть проблемы с безопасностью + сложности при прохождении через NAT, поэтому использовать его сейчас крайне не рекоммендуется.
Если же хочется получить VPN без установки дополнительного софта на клиентах, то смотрите в сторону L2TP+IPsec.