1. для соединения freebsd - freebsd рекоммендуется vtund, специально заточенный под фрю. Шифрование, сжатие на лету. По тестам, сжатие без шифрования экономит 5-15% траффика. Если трафик архивы - экономии почти нет, если трафик html,mail, экономия есть.
установка - cd /usr/ports/net/vtund, make, make install

2. для соединения freebsd - winda есть mpd, это юниксовый сервер для клиента виндового VPN-клента, но для этого надо чтобы был открыт доступ GRE-пакетам (протокол 47).
Сжимает, шифрует и все такое по стандартной виндовой схеме.
установка - cd /usr/ports/net/mpd, make, make install

3. для соединения чего-угодно - чего-угодно есть openvpn, открытый проект vpn-сервера и клиента, чуть сложнее в настройке чем п.1, но лучше чем п.2
Гиммороидальная часть настройки состоит в принятии отвественного решения нужно ли делать SSL-сертификаты или обойтись простым шифрованием с паролем.
ставится - cd /usr/ports/security/openvpn, make, make install

для квестов п.1-4 есть подсказка в виде opennet.ru, где по контекстному поиску находятся ответы на насущные вопросы.