When I faced a similar problem, I used a photo-based captcha (http://www.thepcspy.com/kittenauth) but the idea of negative captchas is quite interesting... and seems a lot easier to implement!

Btw, the video is awesome :)