privoxy - заточен как раз под это
Есть отличные гайды по настройке:
https://sites.google.com/site/rpfteam/
Там же обновляющиеся конфиги.
Чтобы запустить в режиме прозрачного прокси:
-A PREROUTING -s ТвояПодсеть/24 -p tcp -m tcp --dport 80 -j DNAT --to-destination IpШлюзаВПодсети:8118
-A OUTPUT -p tcp -m owner --uid-owner UidПользователяОтКоторогоЗапущенPrivoxy -j ACCEPT
-A OUTPUT -p tcp -m tcp --dport 80 -j DNAT --to-destination IpШлюзаВПодсети:8118
Единственное - если надо фильтровать https придется потрахаться.