Have a “We hate spammers” day.
Start a thread in your support forums and encourage folks to report splogs on your site. Everyone that gets reported in that thread and you shut down gets a credit in their account. Doesn’t really cost you anything out of your pocket and gets folks to do your dirty work for you.
Now excuse me as I go back over to edublogs and wish they would put in one of those Next blog links.