It might be a good idea to check username, ip and emails, for new users against a spam database, e.g.
http://www.stopforumspam.com/usage. It will not catch them all, but some will be catched.