How are you sending the mails?
How are you formatting the text now?
Is the format you are sending them RFC 822 compliant?
I'd presume that if you got the format right, the rest would fall into place, since notes IS designed to work with Internet e-mail.
-Ben