Captcha's don't work anymore

On Tom Albers blog, I read his message about how captcha's fail to do their job. The linked video really frightened me as a developer. I was under the impression, captcha's were actually really working against SPAM messages but the video shows us that nowadays it's a matter of minutes to overflow message boards, guestbooks and other messaging systems.

What new do we have to invent ?