Pues aunque no te lo creas es sencillo,
en otulook ve a herramientas/opciones/redactar en diseño de fondo picas la casilla correo, en seleccionar escoges la plantilla donde tengas el logo de tu empresa y listo. Cada vez que vayas a escribir un mensaje nuevo te saldrá ese diseño.
Saludos