Больше чем 500Мб кэш делать нет смысла - Сквид будет тратить слишком много времени на поиск. У меня 500Мб на ~50 юзверей и при этом попадпние в кэш ~30% что я считаю вполне нормальным показателем (правда не Cквид сотит, слишком он тормозной и машину грузит сильно).
А не надо ставить Squid на дохлую машину и зажимать память при настройке. 500 мег мало однозначно, если только все юзеры не толкутся в одном месте. У меня 2.5Гб на 60 юзеров и попаданий больше 20% никогда не бывает, а вот разница между scsi и ide очень чувствительна.