OK Roger - I'm going to be honest with you here. I am utterly HORRIBLE with VNC and Remote Desktop when it comes to WAN operation. I (for some reason) thought you were speaking of screen sharing through Leopards version of iChat.
Here is the problem - and I apologize for explaining if you already know this. On a LAN - it's wide open, you can easily spot the address of the PC you want just by dumping in it's Mac Address -- or looking at what DHCP devices the router is hosting.
On the WAN - you need to know the exact IP address (on the internet) of the computer you want to connect to. With VNC and Remote Desktop - the connection can be made, only once you know this IP info and plug it in. That'll open the path way up. Problem is - with many internet service providers - and all the tangles within the internet itself - your IP can get changed and redirected very quickly - leaving you with a "wrong number". You either need a hosting service that will keep an IP address for you - or to use something like iChat. What iChat does is automatically find the persons IP info - so once you initiate a screen sharing connection and the other end accepts - it has everything already lined up. (it's essentially using your online messenger to host the IP address so you can find it from anywhere). What Leopard did that made it the best thing since sliced bread was Integrate EVERYTHING into Ichat. So if the host and the guest computers both have Leopard and iChat - starting a screen sharing / remote desktop session is as easy as sending an IM. You send the request - and if they accept it - your desktop automatically swings away into the background and you're working on theirs. (or vice versa) You can transfer files, and talk to them, all the while. It's borderline (#$*ing magic to me, because of all the CRAP I had to do in the past to get remote access. (especially back in PC land with Windows) This makes it super fast and easy - and surprisingly feature-rich and strong. I'm not sure about advanced security features (I do not think you are running with an encrypted or secure tunnel so be careful what you do over it) but apart from that - it's rock solid. There might even be an option to activate security - I haven't played with it enough yet.