Se bara till att köra en Port Forward i din router på port 5900 till den dator du vill styra så ska det fungera. Använd sedan din publika IP-adress för att koppla upp dig mot din mac. Jag gör detta själv dagligen och det fungerar finfint.
PS, om datorn du kopplar upp dig med är en Mac tycker jag att den inbyggda ScreenSharing:en funkar bättre. I Finder kan du bara välja Go -> Connect to Server och sedan skriva in "vnc://xxx.xxx.xxx.xxx/" som adress (där xxx är ditt IP-nummer).