Du willst die Kiste sicherlich als Server betreiben und der soll in Deinem LAN stehen und vom Internet aus erreichbar sein. So habe ich das verstanden. Nachdem wir auf unserer LAN auch einen roundabout 500 MHz Server hatten und darauf 3 Turnierserver (CoD) laufen haben lassen, denke ich daß Dein 6-7-Slot-Ende-Gelände-Problem ebenso durch den 1 MBit uplink verursacht werden kann. Rein vom Gefühl her sollte der Rechner keine Schwachstelle sein. Ich habe allerdings weder mit CS-Servern noch mit Windows als Gameserver Erfahrungen.
Der Kernel von der Distribution Deiner Wahl sollte ausreichen. Ich wage, es zu bezweifeln, daß man durch einen aktuelleren Kernel bessere Performance herausholen kann, die wirklich deutlich spürbar ist. Etwas anderes könnte sich ergeben, wenn man den Kernel entschlackt, also nur das benötigte reinpackt. Das wiederum bringt mich auf die Idee, daß Du mit Gentoo evtl. gute Ergebnisse erzielen kannst, da ja alles für das System kompiliert wird. Allerdings dürfte der zeitliche Kompilieraufwand bei einem P-III nicht gerade unerheblich sein. Habe aber leider auch keine Erfahrungen mit Gentoo (ohhh, was hätt ich doch gerne 30h Freizeit am Tag...).
Unter Linux hast Du auch einiges an Prozessen, die Du nicht wirklich brauchst. Zuallererst benötigst Du kein X. Das Ding ist ja ein Server und keine DTP-Kiste. Ebensowenig braucht man z.B. den nscd. xinetd kann - sofern er nicht gebraucht wird - ebenso rausfallen. Im Zweifel einfach abdrehen. Wenn was nicht geht, kann man es ja wieder starten.

Je weniger Prozesse, um so mehr von Deinen Ressourcen bleibt für Deine Gameserver übrig.