This is partly why I'm so interested in publishing information at the DNS level (i.e. .tel) - you get to use UDP (or TCP failover), plus other awesome benefits. You can do other innovative things with DNS too.
It's also worth remembering that most of the world has 2G connectivity. Heck, even I'm 2G most of the time (rural UK).