On Friday OnLive launched. OnLive is the gaming service where you remotely run games from the cloud and have the audiovisual output relayed back to your computer. And yes, it can run Crysis.
How is the latency? It is definitely noticeable, but I quickly got used to it. I played through the entirety of F.E.A.R. 2 with this latency and it didn't bother me. However, if you have a local copy of F.E.A.R. 2 running and switch back and forth, it takes a moment to adjust to the OnLive version.