Кстати, я вот еще так реализовал:
$message = str_replace("\\r",\'\',$message);
$message = str_replace("\\t",\'\',$message);
$message = str_replace(">\\n",\'>\',$message);
$message = str_replace("> \\n",\'>\',$message);
$message = str_replace(">\\n\\n",\'>\',$message);
$message = str_replace("\\n",\'
\',$message);
Граблясто конечно

, но это вобще именно то, что надо, и двойные "\\n" присутствуют при выводе и корректно...