Глеб, ну отходи ты уже от привычки виндовых супер-пупер-дрюпер комбайнов! В линухе такое если и бывает, то платно и недешево - да, в линухе есть платный софт :)
VPN, антивирус, блокировка рекламы - это все не про прокси, это отдельные программы. Все остальное - это squid. Баннерорезка в нем вроде бы тоже есть, ну прикручивается, хотя конечно можно и тупо правилами задавить. Антивир... ну наверное потоковый можно прикрутить, если тачка будет справляться.
1), 2), 4), 7), 8) точно есть
Да, если будет нужна логировка доступа - без бампинга не обойтись