Captchas annoy people. Three quiet checks stop most bots without anyone noticing.
Three checks
A hidden field that humans never fill, a minimum time to complete the form, and a limit on messages per visitor. Anything that fails is rejected.
Friendly messages
Validation messages come in the language of the page, not the language of the browser.