Pues mira podria ser asi:
Código PHP:
while ($reg = mysql_fetch_array($consulta)){
echo "<p>";
echo "Asunto: ".$reg['asunto']."<br />";
echo "Mensaje: ".$reg['mensaje']."<br />";
echo "De: ".$reg['quien'];
echo "</p>";
}
Esto te creara un parrafo por cada registro que exista en el resultado.