[Kефир]

насчет ВПН не уверен, не пробовал.. но вот.
2 способа:
1) простой, надежный:
качаешь простейшую проксю
http://www.analogx.com/contents/down...work/proxy.htm
ставешь на сервак, в настройках прописываешь _локальный_ ип сервера.
На клиентах в браузерах и аське указываешь прокси (порт смотри в ридми прокси, я не помню)
2) простой, но бывает что глючит (ты вроде его и делал)
ставишь галочку "Internet connection sharing" (в настройках подключения к инету - разрешить другим польз использовать лалала)
В этом случае маздай сам должен установить локальный ип сервера в 192.168.0.1 (в настройках подключения к локальным компам проверь, и маска подсети 255.255.255.0)
На клиентских компах ставишь в настройках ТЦП/ИП
IP - 192.168.0.x (x от 2 и далее)
DNS и gateway - 192.168.0.1

второй способ правильный и универсальный (маршрутизация)
первый - если не получается совсем ничего