vBulletin has a feature that allows a board admin to bulk-delete every sent message by a spammer. I used it on my board when a spambot sent a couple thousand lewd PMs.

-jk