...Может программно сделать обязательный получасовой промежуток, после каждого сообщения, при написании первых десяти сообщений, новых пользователей?
Новички побесятся и забудут, а спамерам - сильное такое препятствие станет. (И, обязательное предупреждение, крупными буквами, при регистрации...)