und bevor mit jetzt Mitglieder des Forums bezichtigen, dass ich die Leute mit meinen Links erschlage
http://www.windows-netzwerke.de/inetfreigabe.htm
knappe Zusammenfassung für Internetfreigabe unter Windows (ICS)
dasselbe, andere Seite
http://www.netzadmin.org/server/router-proxy/ics/
sehr gute Zusammenfassung von ICS, allerdings in Englisch
http://www.practicallynetworked.com/sharing/
Damit beide Rechner sich mit dem Internet verbinden können, muss der "Server" immer eingeschalten sein.
WENN beide Rechner unabhängig voneinander ins Internet verbunden werden sollen, wirst du über Router oder älteren, 3. PC nicht hinwegkommen, imho ist das einfachste, du besorgst dir einen Router, wie z.B.
http://www.geizhals.at/a40689.html gibt es ab 30 Euro.