There's been a lot of work on cloud gaming services, much of which has started to come to the fore this year. Ubisoft's been quite vocal, EA just announced a massive project of their own, Xbox is trialling their own tech in-house and Google's streaming venture was unveiled recently too.
All of these aren't solutions predominately focused on Australians, though. There are plenty with spotty connections or substandard NBN/ADSL, to be sure. But in time, the logic goes, those substandard connections will eventually improve. Which leads me to a question.