Смотрю Squid вне конкуренции )) Действительно отличая прокся.
А в качестве дистрибы порекомедовалбы Debian, все утанавливается быстро при помощи менеджера пакетов , настройка и все ...