Probier doch mal Tunngle, das scheint sich im Moment als Hamachi-Alternative zu etablieren und soll besser fuer Spiele funktionieren:
http://www.tunngle.net/
@Topic: Ein VPN muss als virtueller Netzwerkadapter angelegt werden, was die Sache ziemlich kompliziert machen sollte.
Ansonsten musst du quasi einen Proxy programmieren, der auf dem Server laeuft und alles ueber die aktuelle Spielpartie weis (Teilnehmer mit IPs).
Der Server muss dann den Traffic vom Spiel entgegen nehmen und an alle Clients verteilen. Also im prinzip das klassische Server-Client-Modell,
die Clients muessen dann nur die
IP/DNS vom Server wissen, dieser uebernimmt dann das Matchmaking bzw. stellt eine Lobby.
Falls das Spiel nicht von dir ist, duerfte diese Moeglichkeit aber wegfallen nehm ich mal an ^^