Давайте я вам поясню (:
*nix-ам совершенно пофигу откуда взялся интерфейс, главное что он есть, и службе форвардинга пакетов, как и менеджеру IP пакетов, который реализует NAT, тоже.
Для них все интерфейсы одинаковы, так что не важно какой интерфейс и как называется, взаимодействие между ними настраивается одинаково, будь то eth1 - eth0 или ppp0-eth1.
Для того, чтобы комп с *nix-ом заработал как шлюз, при условии, что на нем есть инет, нужно 3 вещи:
1) Включить пропускание пакетов между интерфейсами (forwarding), в Ubuntu это делается через файл настроек ядра /etc/sysctl.conf (вам нужна переменная net.ipv4.ip_forward)
2) Разрешить форвардинг в netfilter, с ним можно работать сквозь программу iptables, по умолчанию форвардинг разрешен вообще весь (потому что сама функция форвардинга по умолчанию выключена и запрещать его нет смысла)
3) Включить маскарадинг (частный случай NAT) для подмены ip адреса, это делается командой, которую вы выше привели.
4) ...
5)

6) PROFIT!!!
после этого можете смело указывать его шлюзом в винде.
и не забудьте указать виндоус днс сервера