As for the numbers, I think 12Mbs is quite an overestimation of reality: http://www.speedtests.net/world/europe/
In the UK the fastest one can go is with Virgin 50MB. Too bad then they force you to use their own cable modem which is a piece of shit.
http://www.broadband-tv-phone.com/virgin-media-cable-broadba...
100MB is also available in Ireland, through UPC:
http://www.upc.ie/broadband/hundred/ (monthly cost here is roughly double the UK price. Typical! Despite the recession, it's still rip-off republic.)
BT are also bringing 100mb broadband in, at which speed I'm sure you'll be able to hit their ridiculously stingy monthly caps in mere minutes.
Here's something interesting - Hong Kong's got 1000Mbps, because the company is question is willing to swallow large losses for years to gain market share. Also mentioned is what it would require for the same to happen in the US -
http://www.nytimes.com/2011/03/06/business/06digi.html?_r=2&...
. . . well, unless you move to Bradwell Abbey or Highams Park: then you should soon get FTTP at about 100Mbps. An Openreach guy was telling me this afternoon it should just be a few months.
Of course, not being a Google employee, I wouldn't know for sure.
That's partly because most people are happy with such speeds (or at least the speed/price ratio). At home I have a subscription with 120MBit/s downstream. Speed tests usually give 130MBit/s during daytime and 140MBit/s at night.
Given that, 500MBit/s downstream is the very minimum one would expect from one of the leading Internet companies, probably located closely to one of speedtest.net's nodes.