allora: hai una tabella(tabella_tot_msg) a parte rispetto quella dei messaggi, con un campo che si chiama tot_msg(zero di base).
Un utente inserisce un nuovo msg e quindi si crea un record.
Esempio: l'utente inserisce un msg e tu fai un controllo e l'update.
$controllo = "select tot_msg from tabella_tot_msg"
$sql = mysql_query($sql);
$res = mysql_fetch_array($sql);
$res['tot_msg'] e' il tot msg.
Dopo l'insert:
$update = "update tabella_tot_msg set tot_msg = '".$res['tot_msg']+1."";
$q = mysql_query($update); incrementi di uno.