Internet centralization is not a conspiracy
blog.zerotier.com
blog.zerotier.com
This way you're not butting up against NAT busting (notably though NAT busting as I understand is a pretty well sorted science at this point, e.g. STUN and friends), but if you don't like your service provider you can still move (or run your own server) and continue to inter-operate.
XMPP (http://xmpp.org/) is a great example.