En nuestro caso, sí, jugamos desde TCP/IP. Lo que hacemos es usar la IP del que va a hacer de servidor para jugar todos conjuntamente con la misma.
Y si.. es la mas facil, te suscribis a algun servicio de DNS dinámico (onda dyndns) que te asigna un nombre de host y te lo actualiza cada vez que cambias la ip, entonces para no tener que estar chequeando la ip cada vez que armas un game, directamente pasas el nombre y listo