Apart from finding a way to profit from this there are no big problems left to solve.
Gaikai is going to roll out with PS4 and only then we can judge how well is it doing. It's definitely solved the content issue so we can see if your technical angle holds.
A fast enough pipe (100Mbps fiber is quite common and cheap here in Europe) could deliver good results, even if the whole world is rendered and then streamed as video.
So when you're playing an FPS and you press a button to shoot, the local game logic and physics computes and displays the result immediately (firing animation, sound start playing). A short delay later, the server confirms a kill.
Even with this fairly sophisticated model, you still want <50ms pings. Video streaming and running the entire game in the cloud just won't work for games that require rapid hand-eye coordination.
Systems like onLive are capable of bringing high-end graphics to low powered devices like tablets, netbooks, and notebooks, phones even.
And keep in mind that 150ms will reduce as our technology gets better and more servers get deployed.
On actual server hardware that "baseline latency" is about 5-10ms. So for any given client connecting to Gate One the response time for keystrokes should be at most 10ms + whatever the connection latency is.
You have people complaining about touch-lag on Android devices, which is on the order of 100ms, and you're telling me you're going to send a packet with a controller movement, render a frame, compress a frame, ship it back, and display it with something <100ms? The demo shown is a non-interactive cut-scene, so no one's going to notice the input lag. OnLive, when latency was actually measured, came out around 150ms, totally unacceptable.
Th true test would be running something like CoD, BF4, or a SF2 tournament and get pro gamers to evaluate the system.
The AAA titles are never going to be run this like economically. I'm playing Battlefield 4 right now, a huge huge game that brings my current PC rig to its knees. Why would anyone want to suffer this with 150ms lag and compression artifacts?