Al mostrar o al guardar (eso tu decides, pero mejor al mostrar) substituye los saltos "\n" por saltos HTML "<br>". algo como esto podría ir bién
Código PHP:
$salida=str_replace ( "\n", "<br>", $salida );
echo($salida);
Ojo. Lo he escrito del tirón, puede tener alguna faltilla....