Hola jossxx:
La parte php tal vez sea mejor que te lo confirmaran en ese foro, pero aunque no sé mucho, me consta de que es con nl2br...
Algo así:
$mensaje = nl2br($mensaje);
La parte del cliente, me parece que está bien, tal vez puedas darle tamaño a los párrafos con el valor del ancho de las celdas...
<style>
p {width:500;}
</style>
Espero que te sirva.
Saludos
