Bueno, como dice el refran: no dejes para mañana lo que puedas hacer hoy.
<?php
require "conexion.php";
if (!$BD = mysql_connect($bd_hos, $bd_usuario, $bd_password)) die("Se ha producido un error : Fallo en la conexión con el servidor");
if (!mysql_select_db($bd_base, $BD)) die("Se ha producido un error : Fallo en la conexión con la base de datos");
$SQL="select * from fr_mensajes order by TITULO";
$result = mysql_query($SQL,$BD);
$cPalabra = "";
echo("<table width=\"100%\" border=\"0\">");
while ($Reg=mysql_fetch_array($result))
{
if (strtoupper($cPalabra) <> strtoupper(substr($Reg["TITULO"],0,1)))
{
echo("<tr><td>$cPalabra</td></tr>");
}
$cCadena = $Reg["TITULO"];
echo("<tr><td>$cCadena</td></tr>");
$cPalabra = strtoupper(substr($Reg["TITULO"],0,1));
}
echo("</table>");
?>
Espero te sirva.
Un saludo.