I think OnLive is really missing out on the Linux and alternative OS market.
There are tons of Linux users who want Windows games, but can't play them at all in their preferred OS without wine (which is far from perfect). I don't think there is a very big market for Windows gamers who will give up games they're already capable of running to play them on OnLive instead.
Would you really play Crysis on OnLive if you could already run it on your PC, and own the game too?
As a Linux user, I would really like to see games natively support Linux, but OnLive seems like a decent alternative, even if you don't really own the games. Which some Linux users would take offense to.
That said, my Internet sucks too much to use this. I can get a good ping, but my down speed is limited to 150kb/s, and my up speed is 50kb/s.