Популярный Прокси Сквида может быть установкой как прозрачным прокси со справкой от iptables.
При поиске с помощью Google "сквида прозрачный прокси" имел это как главную ссылку: http://www.cyberciti.biz/tips/linux-setup-transparent-proxy-squid-howto.html