Die einfachste Möglichkeit wäre, dass einfach jemand ein Multiplayerspiel startet und der Andere mit dem "connect" Befehl verbindet.
Dazu wird nur die 
IP des Hosts benötigt, dann wird dieser Befehl in die Konsole eingegeben, fertig.
	Code:
	connect xxx.xxx.xxx.xxx
 Für die Leute die es etwas komplizierter mögen, gibt es übrigens schon ein Tutorial, angepinnt im Server Forum:
http://garrysmod.de/forum/showthread.php?t=14735
Und sollte dies alles zu kompliziert sein (soll ja solche Leute geben), benutzt einfach 
Hamachi.
MfG
xan