Un server che dia la connessione a internet agli altri pc
Ma prima non era solo un server web? Deciditi.
Un router lo puoi fare con iptables mettendo sul server due interfacce di rete. Esempio:

echo "1" > /proc/sys/net/ipv4/ip_forward
iptables -A FORWARD -i eth[LAN] -j ACCEPT
iptables -t nat -A POSTROUTING -o eth[LAN] -j MASQUERADE

e gestica le autenticazioni degli utenti!
Intendi un domain controller? In tal caso lo fai con samba:
http://openskills.info/infobox.php?ID=552