How are they spamming your members? Presumably through your web site.
The trick is to make it sufficiently difficult for them to spam your members in an automated fashion (e.g. a CAPTCHA or something) that they won't bother.
Most spammers use incredibly lame robots that are defeated by the most trivial human checker.
Do you record the IP address of each message that's sent? You could place limits per day per IP, forcing the spammers to change their IPs.
If they are using public proxies, you could probably detect that (using some public proxy list service) and block those IPs from posting messages at all.
If they are all from the same netblock(s), you could blacklist those specific netblocks while affecting few legitimate users.
If they need to register to post messages, you could insist on email verification, then deactivate their accounts each time you detect this, forcing them to expend effort registering and activating new accounts (which they probably won't bother).
You could also place per-user limits on messages (particularly for recently created users).
You could have various types of auditing so that you could detect spam users and deactivate them.
Deactivated users who have sent spam could have their existing messages deleted.
If you are sending these people emails, you could hold them in an approval queue for a while, and have someone manually authorise them (provided they've got sufficient time to do this on legit messages) - give them tools so that they can easily do a bulk delete from a particular sender.
Mark