what kind of users? desktop / laptop / mobile / ...?
with OSes like Windows / Mac / *nix you can probably use a pac file or wpad or something. with mobile devices you will have a hard time. personally i wouldn't even want to try them in combination with an explicit proxy.