Попробуйте дистрибутивы специально сделанные для создания шлюза: SME Server
http://wiki.contribs.org/Main_Page, ClarkConnect
http://www.clarkconnect.com, E-box
http://ebox-platform.com, SmoothWall
http://smoothwall.org . Все работает через веб-интерфейс.
Тонкая настройка и шлифовка как обычно доступна в командной строке или mc
