Mi spiace ma del codice che genera dw non ci ho mai capito una fava.

Molto semplicemente dovresti fare una cosa del genere.
Impostare il css:

codice:
<style type="text/css">
td.letti{
color:red;
}
td.da_leggere{
color:green;
}
</style>
e poi in base alla tipologia di messaggio applicare la relativa formattazione.
Codice PHP:
$query = mysql_query("select * from mp where tipo in ('letto','da_leggere')") or die(mysql_error() );
echo '<table>';
while ($row = mysql_fetch_assoc($query) ) {
echo '<tr>';
echo $row['tipo'] == 'letto' ? "<td class=\"letti\">$row[messaggio]</td>" : "<td class=\"da_leggere\">$row[messaggio]</td>" ;
echo "<td>$row[tipo]<td>";
echo '</tr>';
}
echo '</table>';