[imhoman101]

Что мне думается, мои мысли + как на других сайтах делается:

1) забанить IP-шники самых распространенных free proxy, их список не такой уж и большой
2) банить IP-шники нарушителей. MAC тоже можно, но я согласен с мнением написавших выше, что разница по чему банить по идее нет - тк подменить MAC еще проще, чем IP.
3) Банить пользователей которые нарушают правила чата. А новых пользователей регистрировать с задержкой. То есть день-два давать на рассмотрение заявки. ИМХО должно сработать. Хотя и обычным пользователям неудобство будет.

4) Ввести понятие "рекомендации", "приглашения". Новых пользователей добавляют по рекомендации уже существующих. Ну и если новые чем-то провинятся, то отвечать также будут и их приведшие.