Если нужен только кэширующий прокси, заменить кальмара поможет Polipo (www.pps.jussieu.fr/~jch/software/polipo) — легкий проксик, ориентированный на небольшое количество клиентов, или популярный Oops! (www.oops-cache.org).
Если нужен контроль доступа и прочие возможности без кэширования данных, обрати внимание на Tinyproxy (www.banu.com/tinyproxy) или 3proxy (3proxy.ru). Если требуется фильтровать web-контент, посмотри в сторону WillowNG (launchpad.net/willowng), bfilter (bfilter.sf.net), WebCleaner (webcleaner.sf.net). Но мы остановимся на DeleGate (www.delegate.org). Причина такого выбора кроется в его кроссплатформенности и многофункциональности. Этот прокси поддерживает работу с большим количеством протоколов (HTTP, FTP, NNTP, SMTP, POP, IMAP, LDAP, Telnet, SOCKS, DNS). Реализовано кэширование данных, фильтрация трафика, аутентификация и другие функции. DeleGate нет в репозитарии Ubuntu, но его установка не сложна.