via http proxyでは駄目か

natがあるだろうから難しいか。
skypeのhttps proxy越えのnat越えは中間ノード経由で、定期的に着信があるかないかを確認してるのかな。
skypeのこれらは自作ソフトでもa2a apiで使えるらしい。
あと、GoogleからもNAT越え用なlibjingleがでてるらしい。C++で書かれていて、ライセンスもBSDスタイル。http proxy越えもあるフォーラムに

http is only used if one user is behind an http proxy.

と書かれてた。