Dafür benötigst du einen echten Server im Internet, auf dem ein Serverprogramm läuft. Dann kannst du via
Hole Punching auch ohne Portfreigabe einen Internetchat realisieren. Die Kosten für einen solchen Server belaufen sich auf mind. 10-15€ pro Monat oder mehr.
TeamSpeak ist da das falsche Beispiel, denn da wird auf Serverseite sehr wohl eine Portweiterleitung benötigt. Skype (für Voice) oder diverse Chatprogramme (für Dateiübertragungen z.B.) sind aber Beispiele. Und hier gibt es dazu auch einen Artikel:
http://www.heise.de/security/Wie-Sky...rtikel/82054/0
Das Problem hat mit Delphi jedenfalls gar nichts zu tun, sondern mit der Netzwerktechnik an sich. Es ist also egal mit welcher Sprache du es versuchst.
// EDIT:
Crosspost...
http://www.delphi-forum.de/viewtopic.php?p=571889