Il Gateway deve essere anche in grado di fare del routing, cioè sapere a quale interfaccia di rete (Modem/router o Eth0-->la tua scheda di rete con cavo cross) inviare le richieste che tu fai semplicemente digitando un indirizzo internet in un browser. Per Windows98 meglio non usare ICS (dovresti installare software apposta).
XP gestisce meglio ICS (condivisione connessione internet) che a me fa schifo (come XP per il resto).
Per impostarla, ho trovato una buona guida http://www.pcalmeglio.com/upgrade/upgrade11.htm dove però ti lascia comunque libera scelta su quale sistema usare per il server e quale per il client. Ti consiglio vivamente di usare XP come Server. La guida mi sembra ben fatta.
Ciao
Spero di esserti stato utile.