Проблем нет:
1. Настраиваешь iptables/NAT, открываешь нужные порты для OpenVPN
2. Настраиваешь OpenVPN
3. Тестируешь соединение со своим шлюзом из внешней или внутренней сети

В сети есть инфа по которой можно сделать такое.

Пожалуйста, здесь еще есть ветка по настройке iptables. Там есть готовые настройки iptables для Debian/Ubuntu.
Плюс там есть инфа как открыть порт 1194 для OpenVPN.
Сам OpenVPN настраивается быстро, проблем у тебя не должно быть.
Если будут проблемы создавай тему, будем думать.

Обычно когда настраивают шлюз устанавливают также прокси сервер squid, анализатор логов Sarg (или другой), шейпер для равномерного распределения трафика.

Знакомый советовал поставить webmin и NETASM... Про Traff Pro не слышал, сейчас гляну.

Вообщем настроил я по примеру тут же из "Готовых решений" на IPTABLES... Но теперь задача как учитывать трафик, раздавать права  на право пользоваться интернетом, а так же блокировать нежелательные сайты...  Сам почитал "читаки", вроде понял что можно через Netfilter это все дело реализовать или же сделать squid прозрачным по портам 80, 443. "Левое" ПО ставить не хотелось бы. что лучше и проще в настройке будет ? или еще варианты ?

ЗЫ Иксов на ПК нет и не хотелось бы ставить.

Сайты режу вот таким скриптом, но есть умельцы которые через анонимайзеры все равно ходят на соц. сети.

#!/bin/bash
BLACKLIST="/var/blacklist.url"

if [ -z "`iptables -n -L | grep -i "chain check_ip"`" ]; then iptables -N check_ip; fi
if [ -f $BLACKLIST ];
   then
     iptables -F check_ip;

     iptables -I FORWARD 1 -s 192.168.3.0/24 -o eth1 -j check_ip
     iptables -I FORWARD 2 -s 192.168.2.254 -o eth1 -j check_ip
     iptables -A check_ip -s 192.168.2.211 -o eth1 -j ACCEPT
     iptables -A check_ip -s 192.168.3.223 -o eth1 -j ACCEPT

     cat $BLACKLIST | while read line
     do
        echo -e "${line}"
        iptables -A check_ip -d "${line}" -j DROP
#       iptables -t nat -A PREROUTING -d "${line}" -j DNAT --to-destination 192.168.1.77
     done

     iptables -A check_ip -j RETURN
fi