SQUID

настроить бровзеры на прокси %)))

у клинтов настраиваешь пути на прокси, а сам шлюз делаешь с двумя сетевыми картами с разными подсетками и делаешь выход в инет через свою прокси

ага а если кроме http ftp надо юзать и real-audio icq mail etc
дык я сделал так при попытке работать напрямую через проксируемые протоколы идет редирект на мини http серв а уж он и пишет типа поставте опции в бровзере и все траблы решены тем более что и бегать более не надо :)

firewall'ом (если таковой имеется)
заворачиваешь все запросы на 80й порт на squid,
а его конфигуришь как transparent..