[Serenikii]

Можно поставить в качестве сервера Slackware или Ubuntu Server а в качестве фронтенда для фаервола использовать shorewall (ставится вполне внятно и достаточно внятно объяснено как настроить) для новичка будет вполне доступно, особенно если знаете аглийский, хотя бы техязык. В нём же(в шореволе), настраивается общий доступ в интернет, если не хотите писать все правила руками.
Для станций, если машины достаточно приемлемые, всё же рекомендую поставить Ubuntu - у новичков всегда головная боль с софтом - с убунтой будет легче всего.

Кстати, как вариант, есть сборка на базе Slackware русских умельцев, называется MOPS Linux - она тоже с пакетным менеджером, правда, пакетов не так много на серверах, но я пользовался и больше того, что там было мне не понадобилось, ни разу не пришлось лезть и искать какой-нибудь экзотический пакет.