Davon ausgehend, dass dein Datum als MySQL TIMESTAMP vorliegt, würde ich es so versuchen:

SELECT msg_date, msg_text, DATE_FORMAT(msg_date, \"%d.%m.%Y\") AS msg_date_out FROM messages WHERE msg_date > DATE_SUB(NOW(), INTERVAL 5 DAY) ORDER BY msg_date DESC

Die Auswertung dann mit PHP in etwa so:

$sql_query = \'SELECT msg_date, msg_text, DATE_FORMAT(msg_date, \"%d.%m.%Y\") AS msg_date_out FROM messages WHERE msg_date > DATE_SUB(NOW(), INTERVAL 5 DAY) ORDER BY msg_date DESC\';
$sql_result = mysql_query($sql_query);
while($row = mysql_fetch_assoc($sql_result)){
  if($row[\'msg_date_out\'] != $old_date){
    $old_date = $row[\'msg_date_out\'];
    echo $row[\'msg_date_out\'];
  }
  echo sprintf(\"- %s\", $row[\'msg_text\']);
}

Die Ausgabe musst du natürlich an deinen Code anpassen, ich empfehle dazu eine verschachtelte Liste.

mfg glitzi