Я давно так не веселился
Всем пользователям включено разрешение PM и сделано это одним SQL запросом, еще в пятницу.

Вопрос в том, как сделать эту систему лучше и гибче, чем все могут писать всем.

Гибче тут нечего делать, хотя есть у меня один вариант на примете...
ЧАТ. Пусть кнопка ПМ откроет для пользователей чат, только не знаменитый бизар , а новый, вами созданный...
Пусть это будет даже не чат, а его аналог, но чтоб не просто сообщения приходили, а потом снова "входящие\ и т.д. и т.п...."
Как вам идейка? Только не общий чат, а так, что говорить могли только два пользователя и никто не мог подсмотреть! Или больше двух, но уже при согласии того, кто как бы начал чат (создал сервер ).
Удобно и аськи не надо...

ЗЫ - Данный чат уменьшит флуд на форуме, так как создавать сообщения слишком часто запрещаеться, а так будет чат для этого...