Какой сервер VPN и на какой ОС поднимать(легче в установки/кушает мало ресурсов)?
OpenVPN, дистрибутив на котором разворачивать пусть выберет ваш системный администратор, на свой выбор.
tinc
ключевые отличия от OpenVPN: может p2p обмен между всеми участниками сети, бесперебойность из-за поддержки нескольким серверов.
ADD:
о производительности habrahabr.ru/post/185624