What about performing a string replace on your message to substitute spaces for newlines?
i.e.
Configure your Formatter template something like:
<formatters>
<add template="{timestamp}: {category}: {severity}: {message}"
type="Microsoft.Practices.EnterpriseLibrary.Logging.Formatters.TextFormatter, Microsoft.Practices.EnterpriseLibrary.Logging, Version=4.1.0.0, Culture=neutral, PublicKeyToken=null"
name="My Text Formatter" />
</formatters>
Then in your code replace the new lines with a space (this could be done in one centralized helper method):
string message = @"This is
the message
to log.";
message.Replace(Environment.NewLine, " ");
This should result in a log file that looks like:
11/11/2009 2:52:01 PM: My Category Event: Information: This is the message to log.
11/11/2009 2:53:47 PM: My Category Event: Information: More test to log to the file.