Bram Cohen just announced Chia to address this, using storage and time as the proof-of-work.

https://techcrunch.com/2017/11/08/chia-network-cryptocurrenc...

previous conversation here: https://news.ycombinator.com/item?id=15655840