Faut une carte réseau connectée à ton réseau interne et une connectée à ton autre réseau.
Il faut pas spécialement de machine très puissante... par contre la RAM n'est jamais de trop. (si tu utilises un firewall iptables, il te bouffera 500ko par connection suivie !!)
Pour la distro, elle font toutes l'affaire je pense. Cependant, si ta machine ne sert que de routeur, autant faire simple et utiliser une mini distro (genre qui tient sur une disquette, dans ce cas tu n'as pas besoin de HD).
L'avantage est que tu peux dupliquer cette disquette de façon à être sûr de ne jamais avoir de système corrompu.