Hai provato a valutare ipcop?
Fa da router e firewall e lo butti su in 5 minuti anche su un vecchio pentium con poca ram e quasi niente di hd.
Certo che studiare NAT e IPTABLES è molto più figo

, ma se hai bisogno di un soluzione veloce (almeno fino a quando non hai finito di studiare nat e ipt), prova a valutare ipcop.
Ciao.