Wie Bonsai schon erwähnt, ist die Lösung von GTB von 2011 wirklich gut. Ich weiß gar nicht, wieso das nicht schon längst in die offizielle Shopversion aufgenommen wurde. Da spricht meiner Meinung nach nichts dagegen.
Sehr gut hilft auch ein Timestamp. Wenn man den so programmiert, dass die Kontakmail nur dann geschrieben wird, wenn der "Abschicken"-Button frühestens 10 sec nach Aufruf der Seite und spätestens eine Stunde danach ausgelöst werden kann. Dadurch hatte ich schon gefühlte 99,9% weniger Spam und konnte auf das Captcha verzichten.