Wouldn't tunnelling of some sort be an answer here? The percentage of people who want to run their own IP-accessible services is pretty low after all. Tunneling to some kind of proxy service isn't ideal, but it would fulfill most needs.