Proof of work surely is a very interesting concept, but I'm not sure it's preferable to other methods.
As far as I'm concerned using up 8 seconds of user computation time (during which you cannot guarantee responsiveness) is just as bad as throwing a cryptic CAPTCHA field in her face.
Methods such as timestamping, honeypots and dynamically added fields yield very good results for bot recognition.