por ejemplo
Código PHP:
while ($row= mysql_fetch_array($consulta)){
<div><?=$row['titulo']?></div>
<div class="mensaje">MENSAJE QUE QUIERO QUE SALGA, PERO QUE SEA DISTINTO, CADA NUEVO REGISTRO</div>
}
Bueno no se si me he explicado bien, pero espero me puedan ayudar
muchas gracias y saludos