Shiko, спамер жеж этот топик тоже читает. Критерии, по которым его вылавливаю, тут писать не самая лучшая идея.
Но вообще, из самого очевидного:
жалобы пользователей на спам от конкретного пользователя,
большое количество исходящих сообщений за короткое время,
схожий текст/ссылки в тексте сообщений,
ip адрес/сеть
и тп.