Yo encuentro mucho mas facil usar la funcion nl2br()
Simplemente así:
Código PHP:
$cadena="\nEsto es una linea\nOtra linea mas\nOtra linea mas";
$nueva_cadena=nl2br($cadena);
echo"$nueva_cadena";
//nueva_cadena es: <br />Esto es una linea<br />Otra linea mas<br />Otra linea mas
Si lo que querías erra eliminar sin más los saltos, usa la funcion que te dan arriba...
Salu2