Spam has certainly become an issue for most board types. You could try:
- Moderating signups.
- Banning signups from free email services.
- Creating a usergroup for new signups, where their first 5 (or whatever number you like) posts need to be moderated before they are moved into a normal member usergroup.