Per spedire mail puoi usare la DLL VBSendMail (puoi scaricarla gratuitamente e anche in formato sorgente).

Ovviamente dovrai scrivere il codice per usarla, ma ci sono degli esempi.

Per il resto, non ho capito se il problema è limitato alla spedizione dell'email o no?

E che c'entra Outlook?