As alway mentioned, the answer is to better distribute your bandwidth. If you can have access points on every car and street corner, then you can redistribute the bandwidth that we do have in such a way that it can be used much more easily. (Plus the big problem with IPv6 is more the fact that we are running out of IP's addresses themselves, not so much out of bandwidth.)
As for telepathy, to address the problems of processing and physical space, you could set up a system with computer power spread throughout the country (sort of similar to our current telephone system). Then the chip that would be inside of your head would only need to do a minuscule amount of processing, and would otherwise simply work as a transmitter/receiver device for the information that would actually be processed by the computers owned by the telepathy company. Sure it would cause a slight lag, but being able to dial thoughts to somebody else's head is still probably faster then the time it would take to call them by phone.
Also I would like to emphasize the plasticity of the brain, especially when people are young. If a new technology comes out that allows access to new forms of communication, then the brain will adapt quickly to use it. It's the same reason why people who embed magnets in their hand and things like the
north paw can quickly learn to rely on those devices for information. It's also the same reason why monkeys that have never been able to see red/green can learn to see it within a month of being given the ability to do so. If a new form of communication comes out, even if our brains don't have the ability to understand it now, they
will adapt to be able to do so, given enough time.