> You can use PoW as a sort of captcha, for example. If it costs a little bit of CPU to submit a request to a website it's not a big deal for a human. However, if you're running a bot-net suddenly it starts to hurt!

That's exactly what HashCash was conceived to do (to fight email spam). It was a neat predecessor to Bitcoin.