What's needed is a large delta between the value of the work and the value of the currency. It's not a requirement that it be completely wasted computation, that's just how it happens to work right now.
Protein folding, where the value is speculative, cumulative, and difficult to cash out, is an excellent candidate. Especially since the ability to realize the value of a given fold is diminished by openly publishing it, which is a requirement of proof of work; the folding computation thus becomes a positive externality of the cryptocurrency, since everyone can use that knowledge as an economic stimulus.
I'd like to see someone try it.