Интернеты под виндой через ubuntu.

Вам нужно прочитать документацию по iptables. Или прочитать документацию по сквиду. Также прочитать про инициализацию сервисов.

В общем читать и читать =)

А нельзя ли без отсылок к mad lurking'у в гугле? Просто быстрое решение "из коробки"? А то рабочий день скоро кончается, а сидеть тут лишние n часов, думая-думая-думая над man'ом не хочется.

Есл уж совсем ленивый, то NAT сотворяется примерно так:

iptables -t nat -A POSTROUTING -o out_iface -j SNAT --to-source out_address

И сильно оно тебе помогло без прочтения документации?

/bin/echo 1 > /proc/sys/net/ipv4/ip_forward
iptables -t nat -A POSTROUTING -s <some ip> -o <inter> -j MASQUERADE
<some ip> - some ip, i.e. 192.168.0.1
<inter> - интерфейс, ppp0/eth0

Проверка
iptables -t nat -L -nv --line-numbers