(Disclosure: I work for Gaikai. Ask me anything and I'll try to answer.)
Perhaps they can colocate their servers with ISPs or telco exchanges or something but will that be enough and can that truely scale given the consistent hardware upgrade requirements they're going to have?
[1] 1000ms/60ms = 16.7fps
Latency is not their problem here.
Some coverage we can all read: http://www.engadget.com/2011/02/08/htc-to-invest-40-million-...
Their current library emphasizes shooters when Onlive is really perfect for casual players with lots of disposable income who may be more interested in Lego Batman than F.E.A.R. and are much more comfortable with $X per month than $X100 for a gaming rig or even $X10 for a console.