Например на одном из правительственных форумов ерепублик с успехом работала математическая каптча. Ну все наверное видели. Если хочешь написать сообщение, то ты должен разгадать какой-либо сложный вопрос типа "3-2=". Вопрос показывается картинкой. Как показала практика, это весьма эффективная защита от спамеров.
Я думаю каптчу стоит использовать при регистрации и при написании первых 10 сообщений пользователя.
Такое вот предложение для администрации. Я прямо чувствую какой будет ответ, но вдруг чудо случится?