Zardeck to the rescue again?
I would love to have an alternative to Hamachi, but searched a while back and couldn't find anything else that was as simple to set up and use, and free, and worked to connect people around firewalls and stuff.
I suspect that I would not be able to connect without Hamachi, so I'd be interested to see what you come up with.