Проблемы с установкой шлюза на Убунте

Добрый день!

Имею следующую задачу: в связи с появлением нового компьютера на роль инет-шлюза установить его и настроить. На данный момент в качестве шлюза стоит простенький компьютер с двумя сетевыми, работает под Окнами.
В связи с желанием максимально легально использовать ПО есть желание запустить под управлением линукса. Опыта работы с ним у мня не много - стоит дома на машине около года. Однако администрировать сеть дома негде, а опыт до этого (сети) был лишь в перенастройке нескольких карт.
Предположил, что настройка шлюза не должна быть проблематичной, тем более что в интернете достаточно хватает описаний данного процесса. К сожалению столкнулся с проблемой с самого начала.

Что имею:
- маленькая локальная сеть, ручная настройка сетевых карточек на каждом компьютере;
- "шлюз" с двумя сетевыми карточками;
- линия интернет (PPPoE)
- дистрибутив Убунту-сервер (11.04);

Перед и во время работы читал несколько описаний. Например:
Прокси-сервер на базе Ubuntu
Настраиваем роутер на Linux Ubuntu NAT + Squid для ADSL модема
Настройка Linux роутера на базе дистрибутива Debian GNU/Linux 4.0 r3
Linux. Настройка роутера (NAT + DHCP + Squid)
- и другие.

В чём возникает проблема: после установки системы, настройки сети по указанным выше статьям на шлюзе интернет есть (пинги проходят), сам шлюз в сети виден, но выход с локальных компьютеров в интернет не происходит.
На локальных компьютерах, работающих под Окнами, в свойстве обозревателя ай-пи адрес шлюза и порт прописаны, в самом "шлюзе" карточки стоят "правильно" (ориентируюсь по МАК-адресу), на локальных компьютерах проверка выхода в интернет проверяется путём открытия страницы, пинга домена и ай-пи адреса.

Подскажите - в каком направлении и как именно копать.

Заранее спасибо!

Несколько дополнений.

Во-первых последние несколько часов я не проверял работоспособность интернета на локальных машинах "браузером" - просто пинговал адреса и ай-пи серверов. Однако оказалось, что в браузерах страницы открываются. Правда не на всех компьютерах, но есть предположения, что в них настроен старый метод выхода в интернет.

Во-вторых, в статье Linux. Настройка роутера есть команда "post-up /etc/nat" которая у меня не выполняется (выводиться ошибка при исполнении "sudo /etc/init.d/networking restart" с указанием на эту строку).