Aloah!
Um eine Captcha-Extension wirst du wahrscheinlich nicht herum kommen:
Magento Connect - Fontis reCAPTCHA - Overview - eCommerce Software for Growth
Steht zwar auf meinem Ausbauplan, hab sie aber noch nicht getestet. Vielleicht kannst du ja deine Erfahrungen hier posten - falls sie brauchbar ist.
[edit] Dir bliebe auch die Möglichkeit das Form-Submit nur über Javascript zuzulassen. Ist aber ein wenig Bastelarbeit.[/edit]