Yo tengo el mismo router.
Para que me funcionara el half-life de manera decente tuve que desactivar el firewall que trae: en la página de configuración del router, entra en la pestaña "Firewall" y desactivalo todo. Si tienes un firewall en tu PC esto no debería suponer ningún riesgo, De hecho la gente que se conecta sin router no tiene firewall (me refiero a firewall fuera del PC) y no les pasa nada.
Aparte, lo siguiente es redireccionar los puertos que utilice el servidor que estás montando. Para ello, una vez que sepas que puertos son, te vas a la pestaña "Advanced" y allí entras en "Forwarding". Rellenas los puertos que hagan falta (si queires abrir solo uno pon como inicial y final el mismo puerto). Como IP tienes que poner la del ordenador que hace de servidor del juego (para saber la IP bajo windows ejecuta ipconfig.exe).
Una vez que hayas hecho eso, asegúrate de que el firewall de tu PC permite conexiones entrantes en esos puertos para el juego en cuestión, eso ya depende del firewall que tengas (el de windows, el norton, etc.)
Y por último, para que la gente pueda conectarse a tu servidor desde fuera de tu red (es decir, desde fuera de tu casa), tienes que darles tu IP pública. Puedes verla en la página del router, pestaña "Network", entras en "WAN" y tu IP pública aparecerá bajo el nombre "WAN IP address".
Espero que te sirva