Finally, after about an hour of googling, I found a program that allows a SOCKS proxy to be made transparent. Installed on a router/gateway, this can force all LAN users’ traffic through the proxy.
http://darkk.net.ru/redsocks/
via http://wiki.przemoc.net/tips/linux#making_socks_proxy_transparent