Как вариант попробуйте
Smoothwall. Вебинтерфейс есть сразу в комплекте, в свое время стабильно проработал 2 года, пока не заменил первый пенек более современной машинкой с убунту-сервер на борту. Также куча уже собранных пакетов на любой вкус. Единственный минус в 2й версии по умолчанию были врублены слишком подробное логирование(разработчики явные параноики, так как записывался весь tcpdump в том числе :) ) и винт быстро забивался гигабайтным логами. Но сейчас надеюсь должны были пофиксить, да и отключить можно.