Am I right in guessing that you are using a plugin that integrates stopforumspam.com checks into the registration process? If so, the chances of false positives can be reduced by doing any of the following:
1) Disable username checks against the API (High chance of innocent users being stopped)
2) Don't block based on IP (Can in some cases result in innocent users being caught up). Email checks are more reliable as only that user has access to that email where as with IP's, users can easily change their IP and another user could be assigned that dirty IP.
3) Make use of the frequency it appears in the database or the confidence score given by the SFS API.
The key to stopping spammers is a layered approach. Don't rely on just one method. Use a mixture of different method such as a hard to Google Q & A, a required profile field, utilize checks against a forum spam database and block common spam domains. Also make use of a newly registered group if your forum software allows you to set one up so they can't set a signature for example or so their first post needs to be moderated. There are even mods available that allow you to force posts into the moderation queue if the post contains a certain word. If users have no reason to post url's with their first post, you could also consider disabling new users from posting URL's in their first few posts.
You will never get a perfect solution and there will always be some innocent users that get stopped and some spammers that get through but there is alot that can be done to bring the number of spammers down to a manageable level while not being too strict and blocking most of the world from accessing your site. Blocking server IP/webhosts can be OK to do but blocking whole countries or whole broadband providers can be a bit too strict in my opinion.
add a large list of known spammer emails/usernames/IPs to the autobanlist
That is probably not the best thing to do. Spammers cycle through usernames, emails and IP's pretty quickly if they want to and alot do. By the time that you block the information, the spammer has probably changed their information causing alot of the information you have in your ban list to become redundant. Also some spammers use common names so adding them to a ban list can annoy legit users. That is also why I suggested disabling username checks if you check against forum spam databases.