[Angry Demon]

У меня возникла не нетривиальная задача!

Если бы вы почитали форум, то убедились бы, что с такой "нетривиальной задачей" приходит каждый пятый.

Tilon, Настройка общего доступа к подключению Интернета в Windows XP.
Единственное "НО": т.к. у вас настройки раздающей Интернет на Ubuntu сетевой карточки не могут принадлежать сети 192.168.0.* (для работы NAT сетевушки должны быть в разных подсетях), после включения "Разрешить использовать соединение ..." придётся ручками выставить её настройки обратно в 192.168.1.1 и указать на Ubuntu адреса шлюза и сервера DNS 192.168.1.1.