As expected, there is a handy little plugin on the extensions site which will communicate with several well-known spam prevention sites and block user registration attempts from blacklisted usernames, email addresses, and ip addresses.

Registration Plugin