IMO their success will depend mainly on the pricing model. I can certainly see such services as a good way for users to test games without having to buy them. Also for users who don't care much about image quality, it'd allow them to play new games on very low spec hardware.