Por que não usar um software de quadro de avisos (fórum) ou semelhante (como o phpBB)? Mesmo se você não usar a parte do fórum, ainda haverá PNs (notificações particulares) que vêm com ela (geralmente).
Mas de qualquer maneira, uma vez tivemos que programar sth. assim na escola. Talvez eu encontre de volta.
YEAH: link Infelizmente não tenho mais o esquema do banco de dados: - (