Je verrais bien un peu d'ajax pour indiquer automatiquement la présence des messages non lus sans avoir a rafraichir la page soi-meme toutes les minutes. Avec un petit fichier en cache sur l'etat de la bdd (mis a jour toutes les minutes ou a chaque modif de la bdd) ca ne devrait pas prendre trop de ressources.
Si en plus on pouvait modifier la favicon en fonction (la rendre rouge, par exemple, comme le permettait un script greasemonkey qu'un couillon avait fait un jour :p) ca serait génial :)