I'd say MS is pretty well positioned to compete against Google: they have the infrastructure plus an actual good catalogue of games. Sony may not have the infrastructure on their own, but by partnering with Microsoft, they'll become a solid competitor too since they have an excellent games catalogue.

Google are the ones who will have to prove themselves here, IMO.