Самое простое это socks proxy, подходит для браузер и многих программ
Реализуется любым ssh сервером на машине с интернетом, подключается к этому ssh серверу в локальной сети с ключом -D1080 где 1080 любой порт, и получаешь локально, где запущен клиент, socks proxy сервер, который можно прописать в браузере
Этот способ максимально простой и не требует ничего особого.
Для настройки nat, как универсальный способ раздачи интернета в локальной сети, windows не подходит