Online gaming only needs basic broadband, and most westernised countries have a minimal uniform BB level. You may have 99% of a nation with broadband, but only 30% with faster than 4 megabit, say. Thus online gaming is an option for almost everyone, whereas download tens of GB of game is going to be very slow for most, who'd prefer a disc.
I admit I do not spend most of my time working outside Norway, but from what I hear and getting told, the speed increase is coming due to the fact that the service providers need to be able to transport new streaming services like Netflix/Spotify/IPTV etc.
But I think we again are getting into the market segmentation/penetration of different things.
Just to make it easy, we drop the worst case rural scenario ie dial-up, satellite, mobile broadband and wireless, because their either low bandwidth, unreliable or have a latency that renders them useless for most online gaming and also the ones that are the hardest to get good enough broadband access to.
Where is the bulk of most nations population located, I assume we are talking about urban areas and most of these areas are most likely profitable in the large scheme of broadband delivery.
The broadband industry is going through an upgrade phase now, its Docsis 3.0 for the cable people, VDSL2 or GPON mix for the incumbent and FTTH. All of these technologies bumps your speed to anything from 10/5 (DL/UL) Mbps connection to 1 Gbps symmetric.
And we are talking so small formfactors and low price now that installing an 8 port VDSL2 DSLAM or 8 port switch per entrance in a 4 floor apartment building is cost effective.
You feed that DSLAM with GPON or FTTB and this solution will also get you better coverage in the rural areas.
You just pop out the old DSL card in the DSLAM you got installed at the POP, insert a GPON or FTTx card and you got a reach of about 20Km to 80Km you can drop in a 8-24 port VDSL2 DSLAM on the other end. These are the guys that today have 512K or 1Mbps connections.
Pulling the fiber is of course some work, but its long term investment that most countries have to do anyway.
But probably the most interesting stat is, how many console owners got bandwidth enough today, most likely Sony/MS etc got some stats, since you can measure your bandwidth from your console and then how many can upgrade now or will be able to upgrade in the future.
And of course I strayed way of topic, but I do belive DD is a viable alternative for a handfull today, ie early adopters (if you payed 600USD for a PS3, your most likely paying for a decent broadband connection already) and the mass market will catchup in the near future.
But I am actually more worried about IPv4 - IPv6 transition and how XBL Live and PSN will cope with that. Because we are taking tops 2 years before we see V6 only connected homes.