Hier gibt es im Grunde 2 Möglichkeiten:
Broadcasten (über UDP):
Hier ruft entweder der Server ständig ins Netz oder die Clients fragen nach, wenn der Server gesucht wird. Dies funktioniert nur in lokalen Netzen ((W)LAN).
Anfragen an eine wohlbekannte Adresse:
Du fragst das DNS (DynDNS) oder betreibst selbst einen Server unter wohlbekannter Adresse, bei dem sich die richtigen Server anmelden können.
Wenn du selbst keinerlei Infrastruktur betreiben möchtest, funktioniert nur das erste.
Mit ein bisschen Einarbeitung könntest du zB. kostenlos die
Google App Engine nutzen, um Server zu verwalten.