I've been banning and deleting spam accounts as they come in, and if there's more than one on an IP, I've been banning the IP (unless there's a valid account on the IP).
The only thing I think we can do to prevent spammers is turning on the Moderator Approval on new accounts. It would me we'd need to monitor the list as people register and verify them before allowing them to post.