Credo che il modo più efficace sia tramite l'interfaccia MAPI o usando il server COM fornito da Outlook e da tutte le applicazioni Office.
Ad esempio, in .NET puoi utilizzare i cosiddetti Microsoft PIAs (Primary Interop Assembly) che altro non sono che un wrapper .NET del suddetto server COM, necessario per le operazioni di “automazione” che permettono di pilotare l'applicazione eseguendo operazioni come quelle svolte dall'utente. Non sono un granché, e il software deve essere installato (ovviamente), ma sono una partenza “gratuita”.
Prova dare un'occhiata a questa documentazione per capire come si utilizzano, poi dovrai ovviamente scrivere codice diverso per accedere alle informazioni che ti sono utili, o in questo caso preparare il nuovo messaggio e allegare quello che ti serve.