Transparent web proxy without using NAT

Ive gone thru the manuals a few times, and Im trying to determine how to set up a web(squid?) proxy or even using the built in web proxy to proxy web requests without having to set each client to use it (transparent redirects), and it seems easy enough to do with NAT, but I dont use NAT, all my clients get public IPs. Am I missing something?