Hab das mit dem ICS selber noch nicht ausprobiert. Einfach nur einen Gateway anzugeben wird wohl nicht funktionieren wenn du keinen Gateway (z.B DSL Router) in deinem Netzwerk hast.
Den Proxy müsstest du auf dem Rechner mit I-Net zugang installieren und starten. Auf den anderen Rechnern muss dann im Browser nur die
IP des Rechners auf dem der Proxy läuft angegeben werden. Außerdem noch der passende Port. Ich nehme mal an das der HTTP Proxy dann auf Port 80 oder 8080 läuft.