Espero que no te moleste que no te de el codigo aqui, pero mira en www.vbcode.com tienen una seccion de codigo VisualBasic, solo dale buscar \"email\" y veras muchos ejemplos que generan el createobject de mail y las propiedades que hay que darle para hacerle un .send.
Aparte creo que te servira por que ese sitio es un repositorio tremendo de buen codigo VB
Mira en el MSDN sobre los controles MAPISession y MAPIMessages que valen para mandar email. Utiliza el servidor de correo que tengas instalado (Outlook, p.e.), si es compatible con MAPI pero puedes hacerlo de forma automática sin que te aparezca la pantalla de Outlook y de forma totalmente oculta para el usuario.