0) две строчки, что дал десп прописываешь в /etc/rc.local . Их же тут же запускаешь. (всё от рута, ясное дело)
1) устанавливаешь dhcp
2) Вот, нарыл утилитко для чайников, gdhcpd называется. Устанавливаешь её и запускаешь.
1+2)
aptitude install dhcp gdhcpd3) в gdhcpd делай так:
ftp://nix.leschat.net/incoming/articles/gdhcpd/4) В настройках служб включаешь автозапуск dhcpd (или просто
chkconfig dhcpd on если безалаберная бубунта устанавливает chkconfig по умолчанию)
В винде делаешь "разрешить совместный доступ к этому соединению". Точнее не знаю.
На втором компе делаешь "определить параметры автоматически"