Суть в том, что вы не можете сделать это легко с помощью System.Net.Mail.
Форматированный текст в Outlook отправляется в виде файла winmail.dat в мире SMTP (вне Exchange).
Файл winmail.dat является сообщением TNEF. Итак, вам нужно создать свой richtext внутри файла winmail.dat (отформатированный в соответствии с правилами TNEF).
Однако это еще не все. Outlook использует специальную версию сжатого RTF, поэтому вам также необходимо сжать RTF, прежде чем он будет добавлен в файл winmail.dat.
Суть в том, что это сложно сделать, и если клиент действительно, действительно не нуждается в этой функциональности, я бы переосмыслил ее.
Это не то, что вы можете сделать с помощью нескольких строк кода в .NET.