Hola
No he trabajado con VB6 y MySQL pero la única diferencia tiene que ser la cadena de conexión, puedes mirar las cadenas de conexión en
http://www.connectionstrings.com.
Yo creo que tendrás que realizar una conexión por ODBC en el equipo local (Herramientas Administrativas / Orígenes de Datos), una vez funcione, conectar a este a través de una conexión ODBC en VB tipo:
Código:
Driver={MySQL ODBC 3.51 Driver};Server=localhost;Database=myDataBase; User=myUsername;Password=myPassword;Option=3;
Lo de agregar datos a la libreta, supongo que dependerá del programa de correo utilizado, si es outlook expres, puedes hacer pruebas con los controles MAPI.
Todo esto es simplemente una idea, puede ser que no sea correcto, espero que otro usuario del foro pueda decirte algo mas concreto.
--Saludos--