ciao,
also, ich würde es etwa so programmieren (mysql):
genau gleich wie ein gästebuch nur dass der user auswählen kann (drop-down liste aller user) an wen sich die PM richtet (oder kannst ja auch über einen link z.b mit einer ID des User's)...
in der gemachten PM speicherst du z.B unter User_ID die ID des User's (der die PM lesen muss/kann)
auf der Hauptseite kannst du dann eine Abfrage machen:
$result = "SELECT * from PM WHERE User_ID='$ID' AND Read='No'";
$anfrage = mysql_query ($result);
while ($ausgabe = mysql_fetch_array ($anfrage))
{
print "blablabla";
}
so in etwa...