Отвечает Силентий:
Либо создать новое соединение "типа мост", либо поставить сторонний proxy-сервер. Последние несложно найти в Инете, там же инструкции по настройке.
Отвечает TU-154:
В программе, которая используется на сервере для расшаривания подключения к Интернет (будь то сторонний прокси-сервер или стандартный виндовый шаринг) разрешить этому компьютеру использовать расшаренное подключение. А на компьютере в настройках браузера и других программ для работы с Сетью прописать адрес сервера в качестве прокси.