1. Подключить капчу посложнее.
2. Валидировать все поля формы: обязательность, тип данных, длина строки поля, кириллица ли (обычно спам латиницей валится), проверка на ссылки и стоп слова.
3. Фиксирование айпи адресов сообщений или сессий - ограничивать интервал между сообщениями и их количество с одного девайса, адреса или сессии.