The Pynchon Gate solution boils down to private information retrieval: a number of distribution servers hold all blocks of information, and one then downloads from each server the XOR of certain blocks, such that XORing all blocks together yields the single block one is interested in.

And yes, mobile bandwidth is a killer.