Vamos a ver...
Steam y Gaika/Onlive no son servicios comparables.
Steam distribuye software de manera digital y punto. Su infraestructura solo tiene que soportar esta distribución y sus servicios derivados.
Gaikai/Onlive no distribuyen, usas su infraestructura para procesar el software, te envían la imagen y tu envías las señales de entrada. Me imagino que el modelo de negocio de estos servicios tenderá al Pay2Play.
Y otra cosa es que para usar un servicio tipo Gaikai los Mb de la conexión son relevantes para cumplir el ancho de banda necesario para recibir bien el streaming constante de imagen y datos del protocolo, pero a partir de ahí, lo mas importante es la calidad de la línea, y tu proveedor, que tenga muy baja latencia con el servidor, y claro está, también es muy determinante que el servidor esté cerca geográficamente. Por eso, hasta que alguno de estos proveedores de juego en la nube no monte una infraestructura diseñada para la Peninsula Ibérica (que no se si existe actualmente), no se puede sacar una conclusión fiable de la viabilidad actual de estos servicios en España.