A German startup is doing this, too: http://www.captchaad.com/
IIRC Microsoft even tried to patent this. The article's claim that only one company is working "as the middleman between advertisers and webmasters in order to display CAPTCHA ads" seems slightly exaggerated ;)