I've been trying to get people to pay attention to this project for years. I think a lot of the "useful computation" chains are much more likely to survive the next cryptocurrency crash because of their inherent utility. For example, the various storage coins, stuff like Nym or Oxen, Namecoin, etc.
You can gain use computing to gain specificity from complexity though, and recognize that new specificity - i.e. brute force protein folding calculations.
https://gridcoin.us/
Not exactly "proof of work" in the same sense its being used, but I wish that the project would get more attention.