ben bunu şöyle yapıyorum,
mesajlar tablosunda bir de 'hit' sütunu ekliyorum.

function kalin(){
if ( $p['hit'] > 0 ) echo "font-weight: bold;"; else echo "font-weight: normal;";
}

while($t = mysql_fetch_assoc($s)){
echo "<a href=falanca.php?s=$t['id'] style=kalin()>$t['baslik']</a>";
}