naja, um sich mit einem Server zu verbinden wird keine Portweiterleitung benötigt.
Für einen Browser brauchst du doch auch keine Portweiterleitung, oder für ICQ, MSN oder was auch immer.
Der Port, der dafür benutzt wird, wird eh per Zufall entschieden. Man hat da keinen Einfluss drauf. Und zwar liegt dieser zwischen 49152 und 65535.
Das NAT erkennt schon automatisch, welcher Port zu welchem Gerät gehört.

Problematisch wird es eben halt nur bei Servern oder Anwendungen, die auf Datenpakete warten. Hier benötigt man die Portweiterleitung.
Heute ist es auch möglich, dass eine Anwendung selbst für die Portweiterleitung sorgen kann, dank der UPnP-Technologie.
Daher solltest du mal schauen, ob dein Router auch UPnP unterstützt. Einige Router haben dies deaktiviert. Dann müsstest du es halt nur aktivieren.
Ich kenn mich mit der XBox nicht aus aber eigentlich sollte dort auch UPnP Unterstützt werden.