Podéis simplemente crear una partida con contraseña en el modo online y luego uniros, como se hace en el Neverwinter Nights y otros.
En otros juegos, como el Diablo 2 que estoy jugando ahora, cuando te permiten crear una partida conectándote simplemente por TCP/IP, es tan simple como escribir la IP del que vaya a hacer de servidor, y que dicha persona abra el puerto necesario en el router.
También podéis, pero lo considero el último recurso a usar (y aún así, siempre prefiero evitarlo), usar Hamachi para montar una LAN virtual.
Salu2