Ciao dibe,
come configurazione puo' andar bene, l'unica cosa che ti manca (per il pc che dovra' fare da router) sono due schede di rete.
L'unica domanda e' relativa al tipo di modem adsl che possiedi (o che hai in comodato...) perche' se fosse un ethernet nessun problema, se invece e' USB qualche problemuccio te lo potrebbe dare e ti conviene informarti (prima di partire....) se e' supportato da linux.
Per quanto riguarda la distribuzione puoi scegliere quella che preferisci, ma se sei agli inizi (come mi pare di capire) forse ti conviene la Mandrake.
Tieni presente pero' che esistono delle "mini-distribuzioni" che stanno anche su dischetto (una di queste mi pare che si chiami Coyote Linux) e che fanno funzionare il pc come router/firewall con pochi settaggi.
Se usi una distribuzione "completa" (tipo la mandrake), gia' in fase di installazione potrai settare il modem e i dati della connessione adsl, poi una volta che avrai il sistema funzionante potrai settare il pc a fare da firewall e router con dei programmi (gia' compresi nelle distribuzioni) come ipchains e iptables (a seconda delle versioni di kernel), ma di questo se ne riparlera' piu' avanti. Intanto poi cominciare ad installare la distribuzione.
Ciaoooo
P.S. Per quanto riguarda il SO dei client, nessun problema, possono essere windows, linux, o qualsiasi altro SO che vada su di una rete TCP/IP...