Well, the spambots found my site. I have set it up so that the admin (me) has to approve all registration, but I am sure that the one attempt from "premier visa" will soon be followed by many others.
Is the CAPTCHA module the best solution for this, or is there another module which would serve better?