From the article it sounds like the were able to play an FPS like Crysis just fine. FPS seems to be the gold standard, if you can run an FPS you can play any other type of game because they don't have the same type of split second reaction times.
It definitely sounds like an interesting system to try. I can't see how they could possibly stream HD content fast enough to make an FPS playable - but maybe that only works on a fiber connection.