Mostrar una base de datos por orden

[programmonkey]

Tengo una base de datos y la muestro en una tabla de la siguiente manera, pues incluye paginación:

Código:

<?php
$link = @mysql_connect($host,$user,$pw);
mysql_select_db($db, $link);

// maximo por pagina
$limit = 20;

// pagina pedida
$pag = (int) $_GET["pag"];
if ($pag < 1)
{
   $pag = 1;
}
$offset = ($pag-1) * $limit;

$sql = "SELECT SQL_CALC_FOUND_ROWS USUARIO,FECHA,MENSAJE FROM mensaje LIMIT $offset, $limit";
$sqlTotal = "SELECT FOUND_ROWS() as total";

$rs = mysql_query($sql);
$rsTotal = mysql_query($sqlTotal);

$rowTotal = mysql_fetch_assoc($rsTotal);
// Total de registros sin limit
$total = $rowTotal["total"];
?>
<?php
         while ($row = mysql_fetch_assoc($rs))
         {
            $usuariotabla = $row["USUARIO"];
            $fechatabla = $row["FECHA"];
            $mensajetabla = $row["MENSAJE"];
            
         ?>
<div id="tabla">
<TABLE WIDTH="667" bordercolor="white"  style="border-collapse:collapse;" border="1">

<TD WIDTH="60px" bgcolor="#ff8000">
<p><a title="<?php echo $fechatabla; ?>" href="perfilpublico.php?user=<?php echo $usuariotabla ?>"><?php echo $usuariotabla; ?></a></p>
</TD>


<TD WIDTH="607px" bgcolor="#000000">
<p style="color:white"><?php echo $mensajetabla; ?></p>
</TD>

</TABLE>
</div>
<?php
         }
      ?>
      <tfoot>
      <tr>
         <td colspan="2">
      <center><div id='paginacion'><?php
         $totalPag = ceil($total/$limit);
         $links = array();
         for( $i=1; $i<=$totalPag ; $i++)
         {
            $links[] = "<a href=\"?pag=$i\">$i</a>"; 
         }
         echo implode(" - ", $links);
      ?></div></center>
         </td>
      </tr>
   </tfoot>
	</div>

Lo que da como resultado una tabla en la que sale el nombre del usuario y el mensaje que envió mediante un formulario. Pero los mensajes más recientes van apareciendo hacia abajo en la tabla, quedando arriba los mas antiguos. Alguien sabe como hacerle para que aparezcan los mas nuevos arriba? Muchas gracias.