Для начала необходимо организовать ad-hoc соединение (соединение точка-точка). На компьютере подключенном к интернет настраиваем wifi интерфейс.

$ sudo vim /etc/network/interfaces

#############################
#/etc/network/interfaces

auto ra0
iface ra0 inet static
    address 192.168.2.1
    netmask 255.255.255.0
    wireless-mode ad-hoc
    wireless-channel 1
    wireless-rate auto
    wireless-essid Linux@
#############################

Пробрасываем форвардинг:

$ sudo vim /etc/sysctl.conf

#############################
net.ipv4.ip_forward =1
#############################

Далее создаем NAT:

$ sudo iptables -t nat -A POSTROUTING --out-interface eth0 -j
MASQUERADE

(eth0 - интерфейс подключенный к интернету)

Сохраняем настройки NAT:

$ iptables-save > /etc/iptales.up.rules

Добавляем в /etc/network/interfaces следующую строку:

pre-up iptables-restore < /etc/iptables.up.rules

Перезапускаем сетевую службу:

$ sudo /etc/init.d/networking restart

Настраиваем клиентскую машину:

#############################
#/etc/network/interfaces

auto wlan0
iface wlan0 inet static
    address 192.168.2.2
    netmask 255.255.255.0
    wireless-mode ad-hoc
    wireless-channel 1
    wireless-rate auto
    wireless-essid Linux@
#############################

Выполняем пинг раздающего компьютера:

$ ping 192.168.2.1

Если все в порядке, для подключению к интернету, необходимо прописать DNS адрез из файла /etc/resolve.conf раздающего компьютера, в аналогичный файл клиентской машины.

Интернет подключен, проверяем:

$ ping ya.ru