В принципе, дистрибутив можно ставить любой, тот, который нравится. А средства для организации прокси есть, вроде как, в любом дистрибутиве. У меня, например, Debian стоит, вполне доволен. А остальные дистры мне не нравятся. Это дело вкуса, как говорится. Прокси сервер, ессно, строить лучше всего на Squid. Авторизацию делать или нет, это дело Ваше. У меня авторизации нет, прокси прозрачный. Фильтрация по MAC-адресам. Благо никто у нас мак адреса не умеет изменять
)) Плюс, крутится антивирус Clamav. IPTABLES ессно настроен и работает. так что защита от взлома более-менее обеспечена. Для управления всей системой, в т.ч. и Сквидом, использую WebMIN. Классная вещь, советую!