Que versión del framework usas?
El código de mi post anterior es para 2.0, y si se puede usar desde un windows service, lo acabo de probar.
Con 1.1
Imports System.Web.Mail
Dim objMM AsNew MailMessage
objMM.From = "[email protected]"
objMM.Subject = "Subject"
objMM.To = "[email protected]"
objMM.Body = "Mensaje"
objMM.BodyFormat = MailFormat.Html
SmtpMail.SmtpServer = "MailServerName"
SmtpMail.Send(objMM)