[endgame]

Before bitcoin, there was hashcash, which aimed to do exactly this: http://www.hashcash.org/ . The original bitcoin paper cites it, in fact.