Si lo sabes configurar bien si, si no puede que tengas problemas o puede que no ... el speedstream no he podido probarlo porque es muuuy viejo pero vamos... lo que tienes que tener en cuenta es que al hacer las pruebas de red de Xbox Live te de "NAT disponible", si te da NAT estricta o moderada, vas a tener problemas en cuanto a unirte a partidas o que se unan a tus partidas... hasta el momento esta es mi experiencia con estos routers:
Comtrend 536+ : Perfecto, configurando adecuadamente la NAT y estableciendo la IP manualmente.
Zyxel 650HW: Perfecto, configurando adecuadamente la NAT y estableciendo la IP manualmente
Zyxel 660HW Negro: configurándolo adecuadamente da NAT estricta, requiere actualizar el firmware por uno mejor: http://www.elotrolado.net/showthread.php?s=&threadid=633998
-Zyxel 660HW Blanco: configurándolo adecuadamente da NAT estricta, requiere establecer un comando por telnet para arreglarlo: http://www.elotrolado.net/showthread.php?s=&threadid=676887
Sin duda el que mejor me va, para mi es el comtrend 536+, pero es cuestión de saber configurarlo y cruzar dedos de que el propio router no tenga un firmware caprichoso con la NAT...
sobre como configurar un router, aquí tienes tutoriales a saco de prácticamente los routers más conocidos: http://www.adslzone.net/
Sobre los puertos a abrir, en el FAQ lo tienes puesto: http://www.media-vida.net/vertema.php?fid=41&tid=215021