Leider ist es mit Psi (http://psi-im.org/) nicht so einfach wie mit Skype was das telefonieren angeht. Wer sich damit befassen möchte sollte sich sie die Anleitung unter http://lists.affinix.com/pipermail/psi-devel-affinix.com/2009-May/008622.html. Die wichtigsten Punkte sind dabei zusammenfassend das man STUN benutzen soll wenn es der NAT unterstützt und man soll Portforwarding benutzen um die entsprechen Port durch den NAT zu schleusen.
Weitere Informationen gibt es unter:
http://de.wikipedia.org/wiki/STUN