Eso lo haces al mostrar los resultados con un bucle. Ahi divides la fecha obteniendo el mes y el resto es facil. Te dejo un ejemplo:
Por ejemplo:
Código PHP:
<?php
// Variables, declarar conexion, query, etc
?>
<table>
<?php
while($res = mysql_fetch_assoc($query)) {
$fecha = explode('/', $res['fecha']);
if ($fecha[1] == 1) { //Es enero
echo '<tr><td colspan="3">Enero 2011';
}elseif ($fecha[1] == 2) { //Febrero..
}elseif (... ) //Bla bla bla
}
echo "<tr><td>{$res['reg_titulo']}</td><td>{$res['reg_fecha']}</td>";
//etc...
}
?>
</table
Es tan solo un ejemplo, tu debes adaptarlo a como necesites.
Saludos!