Wenn es was kosten darf, schau dir bitte
LogMeIn an. Ich habe zwar nicht wirklich eine Ahnung wofür du die Verbindung brauchst, aber wenn du nicht mit NAT und Firewalls rumhantieren möchtest ist das die einfachste Möglichkeit.
Ansonsten musst du dich mal mit VPN und NAT beschäftigen.
Wir benutzen hier in der Firma UltraVNC in Verbindung mit VPN und es läuft gut.