Além da grande barreira de acessibilidade, já que os CAPTCHAs tradicionais não costumam ser acessíveis, novas modalidades de CAPTCHA mais difíceis vem sendo criados para evitar que robôs consigam acessar seus formulários.

Reinaldo Ferraz, Eu não sou uma máquina

Honeypot Captcha é o nome dado a uma técnica para evitar o preenchimento de formulários por spambots, sem que o usuário tenha que fazer nenhum esforço adicional para provar que é um ser humano. Em vez de fazer o usuário digitar aquela imagem chata, crie um campo que não é pra ser preenchido. Pode ter o mínimo de tamanho e depois torne-o invisível com {display:none;}.

Quando o spambot tentar mandar uma mensagem, ele não terá como saber o que é aquele campo, então o preencherá e por isso será bloqueado. Sem o usuário ser incomodado.

Veja um exemplo de Honeypot Captcha.

Antes do botão de Enviar Mensagem, tem um campinho de input no HTML, que só um spambot verá, pois fica oculto para o usuário através do CSS. Ao receber uma submissão do formulário, o servidor verifica se este campo está vazio. Se não, uma página de erro "Não foi possível..." é exibida, sem ser enviada nenhuma informação. Pronto, fim do CAPTCHA pra sempre.

Veja um artigo com muito mais detalhes (em inglês): http://haacked.com/archive/2007/09/11/honeypot-captcha.aspx