Killing (or reducing) SPAM registrations

Anyone got a fix for this?  I get 700 new "customers" a day, all registered as some form of, "Tired of a floppy Johnson?  Click on my link for ED drugs half off!"

Now, in theory this is a simple fix.  Limit the number of characters allowed in a user's first name, last name and email address.  Sure, there will still be SPAM, but if you limit what they can write they'll move on.

Has anyone addressed this?  Seems as simple as checking the input strings, and if they're longer than, say, 20, you error out of the registration page.

Has anyone done this?

do you have recaptcha enabled on the registration page? this makes a huge difference for us.

Agree with JonQuick. It also sounds like your allowing any and everybody to register on your site. Review the admin settings for customer registration to limit who can register.

I use DNSBL at my Detect History project. Works pretty fine for me. Also try to connect SBL