[snowall]

поставить прокси на компе(юзергейт или хэндикэш к примеру) »

Не очень хотелось бы ставить доп. програмное обеспечение

1-й, настроить модем роутером для всех компьютеров сети - удобно и надежно »

Модем подключен к компу через USB, разве можно настроить его роутером?

Ну и третий - твой способ должно работать, пробуй »

Он работл, но только один раз

Может быть не включены какие то службы на компе, который имеет выход в инет.
Или надо в параметрах сети включить дополнительно службу, кроме DNS
Там, кстати еще есть DHSP(67).DHSP(68), DNS, FTP-сервер, IP-безопасность, и т.д. они тоже для чего то нужны может кто подскажет, или где хоть почитать о них