per gli utentiusi un database immagin, no?
Altra tabelladel database cn i campi:
mittente (id utente del mittente)
destinatario (id utente del destinatario)
oggetto
testo
data

e quant'altro ti possa servire
dopo di che mi pare sia semplice...