Сносом ipmasq/dnsmasq и настройкой маршрутизации вручную.
Опиши сеть подробнее. Количество машин, задачи (реальные, а не надуманые) сервера, подключение.
Одноранговая сеть со статическими ИП, диапазон 192.168.0.0 -192.168.0.100 маска 255,255,255,0, клиенты (до 20 штук) - от ХР до 7. Есть инет 2 Мбит/с от АДСЛ, который сейчас раздается 1 машиной с ХР и ТИ на борту. На ней (машине) 2 сетвухи - 1 на АДСЛ рутер, другая в локалку.
Задача: дать отдохнуть домашней машине, снять с нее задачу интернет-шлюза, отказаться от ТИ и от сервера на базе офтопика в целом. Охота дать людям инет по принципу "вставил витуху и забыл". Максимум - это записать на бумажке реквизиты прокси и показать людям, где это нужно вбивать (в смысле в настройках браузера, мессенджеров, почты и игр). Хочется также регулировать скорость пользователя и банить его в случае неуплаты по MAC-адресу.
Что уже сделано: в принципе все вышеуказанное.

С учетом полного отсутствия какого-либо опыта в Линухе.

Делал все по инструкции, указанной автором темы. Используется Ubuntu 9.04 desktop + SQUID. Пока машина с Ubuntu работает, так сказать, "в лабораторных условиях", т.е. в цепочке "АДСЛ рутер - шлюз Ubuntu - ноутбук" все в порядке. ИП лаптоп получает от шлюза, скорость регулируется, запрет по МАСу работает.
1 проблема: после рестарта шлюза с ним пропадает всякая связь (нет пинга), как со стороны рутера, так и со стороны локалки. При остановке ipmasq или dnsmasq интернет на ней появляется. После запуска этого остановленного пакета инет уже появляется и на клиентских машинах. Машина будет работать в режиме 24/7, в нашем районе часто выключают электричество, перезапускать вручную пакеты после каждого рестарта - не айс

Да и не всегда я имею доступ к этой машине - это все-таки хобби, работа в смежной области, но все-таки в офисе, а не дома. Заранее спасибо.