The feature I'd suggest for any peer-to-peer application such as this is some kind of firewall punching. It generally requires a 3rd-party on the internet. To avoid running services for a low-bandwidth application like this, maybe it could tunnel through a public IRC server or other public chat system.