En este ejemplo hara un salto de linea <br> en html:
Código PHP:
$mensaje = ereg_replace("\r\n","<br>", $mensaje);
ahi puedes remplazarlo por tu eleccion..:
Código PHP:
$mensaje = ereg_replace("\r\n","<ul>", $mensaje);
// o bien:
$mensaje = ereg_replace("\r\n","<li>", $mensaje);
Eso debe responder tu duda ;)
Salu2