Я всегда думал, что производительность и скорость работы прокси-сервера в наших реальностях упирается в
пропускную способность канала передачи данных. Если нет, то может задуматься о повышении
производительности сервера? Или заняться оптимизацией при компиляции (что-нибудь
вроде CFLAGS="-O2 -march=nocona -pipe").
Или, как вариант, погуглить и задуматься о значениях параметров cache_dir и cache_mem
(
http://www.opennet.ru/openforum/vsluhforumID12/2986.html)