Hola.
El tema de las distintas plataformas no debe preocuparte (¿o acaso cuando envias un email conoces siempre el equipo del destinatario? y sin embargo los mensajes llegan, que para eso están los protocolos).
Empieza por enviar los correos sin más... luego ya comprobarás que los mensajes llegan.
Podrías utilizar controles MAPI (MapiSession y MapiMessage), las funciones del api MAPI32, si dispones de Outlook objetos de sus librerías, o incluso si no quieres adjuntar archivos, el poco ortodoxo 'Mailto: ... ' mediante ShellExecute. En este mismo foro podrás encontrar ejemplos de como enviar correos.
Suerte.