That's right. Turned it on on both my Mac Mini and the MacBook Pro.
The Mini now still shows under 'Shared' in Finder, even when not on the same LAN as the Mini.
Clicking my Mac Mini in Shared behaves identically to connecting when on the LAN at home albeit a little slower (obviously due to the internet connection being involved). However, the Screen Sharing button is absent - I kinda expected that still to be there 🙂
Both setup correctly, no firewalls.... It's too bad, but every new feature I experiment with makes me realize that Leopard wasn't yet ready for release.