Мелкософт вай побеждает...
Этот вариант на хомячков ориентирован.
Ни сеть, ни iptables тонко настроить не выйдет.
Но зато поднимается быстро и без проблем, во всяком случае, у меня на fedora-18.
куда копать?
Сконфигурируйте интерфейс на шлюзе статически.
Потом 2 варианта: либо поднять dnsmasq, либо сеть на клиентах тоже настроить статически.
Затем останется на шлюзе добавить правило на маскарадинг и настройка iptables по вкусу.