TorCoin. You proof of work is throughput on the network, a little for a bridge or middle node and a lot for an exit. Your Tor service is also a wallet and either the sender or the receiver has to spend to transmit data, and the spend is distributed among the nodes that handle it.
Somebody needs to invent something like this! Maybe they could start with a cryptocurrency with zero-knowledge proofs, and then add distributed public key messaging, then other features after that.
That's actually a freaking clever idea.
The list of tor nodes is known so whenever a user would make a successful connection to a website it can start broadcast a acknowledgement of service which would be secured by a CPU PoW algo and the node is rewarded.
Another good starting point for the consensus algo would be the "DDoS coin" example.
https://news.bitcoin.com/proof-ddos-malicious-consensus/