Si solo quieres mandar el correo, agrega el siguiente código.
Dim MailObj AsNew System.Net.Mail.SmtpClient
MailObj.Host = "servidor"
MailObj.Send([email protected], [email protected], "Titulo", "Mensaje") Con eso solucionas tu problema y estas llamando la clase System.Net.Mail.SmtpClient Para lo de agregar clases, puedes crear la clase en el mismo archivo vb que usas para tu service, o pudes agragar un nuevo archivo vb, o puedes agregar una referencia a una dll. Depende de las circunstancias.