As far as I know, the only hard limits in the RFCs is 1000 characters per line. 65,72 or 76 seem to be standard line lengths and I'm faily sure that some clients will wrap at these points if they find a message with long lines.
I've just tried this
Code:
$headers = "From: \"me\"<me@me.com>\n";
$headers .= "MIME-Version: 1.0\n";
$headers .= "Content-type: text/plain; charset=iso-8859-1\"";
$text="1234567890 ";
$text=str_repeat($text,20);
$text.="\n----\n";
$text=str_repeat($text,20);
mail('you@you.com', 'Hello mum', $text, $headers);
and it sent the long lines to outlook without a problem.
If it's a header that you need to have longer than 65 characters then wrap it on to the next line and ensure the line starts with a space or a tab. The space or tab shows this is a continuation of the previous header, 'Received:' headers give an example of this.
Hope that helps.