Bez pomoci třetí strany to může (ale nemusí) být poměrně složité. Záleží na tom, co tím myslíte - pokud jde pouze o otevření portů pomocí třetí strany a pokus o navázání přímého spojení, tak počet možností se zvyšuje, ale ani tak není jistota že to povalí.
Jako jednoduché řešení můžete zkusit SocialVPN (
http://socialvpn.wordpress.com/) a nebo GroupVPN (
http://www.grid-appliance.org/wiki/index.php/GroupVPN), obojí je IPOP (IP over P2P) záležitost, celkem prasečinka, ale již poměrně vymakaná.
Hlavní nevýhodou obou řešení je, že jsou postaveny na mono/.NET platformě (p2p knihovna
https://github.com/ptony82/brunet), a tedy třeba na tom androidu asi bude problém, protože tam standardně mono asi nebude, a jestli to jde rozhcodit netuším. Další problém je, že to používá UDP hole punching, a nevím jak se třeba mobilní operátoří staví k UDP provozu.
Jinak na obcházení firewallu ve školách, firmách či ISP se může hodit toto (TCP over HTTP...):
http://http-tunnel.sourceforge.net/http://www.nocrew.org/software/httptunnel.html