Decoupled from IP, TCP is at last able to support multihomed hosts
Why don't people just use a stateless VPN like SigmaVPN[0]?  Also, since android is linux, why not use one of the many bonding options?[0] http://frozenriver.net/SigmaVPN