Then one of us can either post our IP over the internet for the world to see, or we could use a virtual LAN/VPN.
Hamachi is shit now and I can't even use it anymore. OpenVPN would be nice if I could ever get the damn thing to work. Tunngle works but it's really obnoxious. I've never tried FreeLAN myself.