Hola,
Para poder tener un servicio de correo, necesitas obviamente un software (o servidor) de correo, de la misma manera que para tener u hospedar un sitio Web, necesitas un software (o servidor) Web, el cual para el caso de Windows Server, es el IIS de manera nativa.
Prueba instalar SmarterMail, la versión gratuita, que te permite manejar hasta 10 cuentas de correo:
http://www.smartertools.com/Products...Mail/Free.aspx
Saludos,