Consider that Google is investing in undersea cables [1] which nominally provide multi-terabit speeds between continents. And Google is cheap, really cheap, in terms of what they will pay for infrastructure which is why they started making their own switches [2] because even commodity ethernet vendors weren't cheap enough (although these days of state funded cyber armies one also has to protect against foreign made equipment [4])
What is more the amount of data you can send over a fiber is getting faster all the time [3] so replacing the inter-datacenter lasers can quintuple bandwidth.
There have been some interesting 'escapes' of course, once when one of the data centers became unavailable and all the YouTube traffic started coming from another one very far away serving a very large local population, and latencies went up but throughput didn't change, I know a couple of network administrators did a double take on what they were seeing :-)
[1] http://www.google.com/intl/en/press/pressrel/20080225_newcab...
[2] http://gigaom.com/2007/11/18/google-making-its-own-10gig-swi...
[3] http://www.newscientist.com/article/mg21028095.500-ultrafast...
[4] http://www.popularmechanics.com/technology/gadgets/news/4253...