How about useful captchas? http://www.networkworld.com/community/?q=node/15522
I don't know if it is in use anywhere yet, but you use two captcha boxes. One is a control you know what the word is (like we use now), and the other is an unknown word that is trying to be digitized from a scanned book for example.
I guess that doesn't address the readability or security though.