This might be a stupid question but are you running the Debian distro or a derivative like Ubuntu?
I run a Ubuntu 9.10 Server at my company and I have Squid installed. This link might help. If not then just let me know and perhaps I could find another alternative.
https://help.ubuntu.com/7.04/server/C/squid.html