В принципе побарабану какой прокси ставить, если нужно только раздавать инет. И с керио можно работать, в соответствующем разделе есть тема про него, в которой есть толковые рецепты. У меня керио стоял довольно продолжительное время, отказался я от него только потому, что в нем отсутствует шейпер, пересел на траффик инспектор. Проблемма нелицензионности будет напрягать до тех пор, пока от нее не избавишься покупкой лицензии
. Траффик инспектор, кстати, вполне приемлим по цене, для бюджетных контор в России что-то вроде 4000 руб. с чем-то полная версия без ограничений. Если организация не бюджетная - дороговато, но выход тоже есть,
Если шейпер не нужен, можно юзать юзергейт - по-моему проще некуда.
Что касается линукса, то вариантов масса, но времени уйдет на настройку вагон, тем более если в первый раз. К тому-же, потребуются дополнительные анализаторы логов. Но если все это настроить, можно смело забывать где оно находится - стабильность высокая.