TURN seems very troublesome...
We can try to test if this works: http://www.h-online.com/security/features/How-Skype-Co-get-round-firewalls-747197.htmlI did a quick(read: proof of concept only, no server but manual port checking with wireshark) implemenatation and suprisingly it worked on my LAN. It may or may not *really* work but its worth considering. I'll send you the source when we're both online (#trisquel, tomorow; mail for details) if you are willing to help me test it out.